The two accused reached Bagula Mukhi Petrol Pump near Susner town in neighbouring Agar-Malwa district on their motorcycle late last night.
After the fuelling of their bike, they had a dispute with the employee following which they allegedly stabbed him to death, Susner police station in-charge S N Kaul said.
The two miscreants fled from the spot after the incident, leaving their motorcycle at the petrol pump.
One of them has been identified as Jitendra Rajput.