A spokesman for the provincial security commandment, Habibullah, said the incident took place in Karwan Sara area of Khost province on Sunday morning.
Mr. Habibullah further added that a remote controlled improvised explosive device (IED), which was planted in a police vehicle was detonated, which left two police officers dead.
He also added that two other police officers were also injured following the explosion.
No group including the Taliban militants has so far claimed responsibility behind the incident.
Khost is among the relatively restive provinces in eastern Afghanistan, where militants from the Taliban group and Haqqani Network are operating in a number of its districts.