The deceased were identified as Badal Gazi, 24, an internet connection trader and Ahad Molla, 22, a farmer.
Locals said Badal died on the spot and Ahad succumbed to his injuries while being taken to hospital.
Their relatives said the duo went out together from their house after receiving a phone call in the evening.
Police recovered the bodies at 9pm while their motorcycle and mobile phones were left abandoned on the road.
Sub-Inspector Debashish Biswash of Monirampur Police Station said they are trying identify and arrest the killers.
The motive of the murders is not clear yet, he said.
Also read: Man hacked to death in Gaibandha