At least 16 others were injured, Interior Ministry spokesman Sediq Sediqqi said.
Provincial security chief Zalmai Orya Khel said the bomber, riding a motorbike, detonated his explosives near a convoy of coalition troops in the main bazaar of the Samkanai district, Khaama Press reported.
The two soldiers were with NATO's International Security Assistance Force, CNN reported.
Millions of Getty images now available for free via embed tool
Aaron Carter is still in love with Hilary Duff