Kabul, Afghanistan (CNN) -- Four NATO-led troops were slain in separate incidents in eastern Afghanistan on Tuesday as the country's president met with the prime minister of Britain, now mourning the death of a British soldier the day before in the south.
Tuesday's violence occurred in two undisclosed locations in the east. NATO's International Security Assistance Force said three of the four died in a bombing; the fourth after an insurgent attack. The nationalities of those slain were not immediately released.
On Monday, a British soldier, who was reported missing from a checkpoint in Helmand province, was found dead after an "extensive search" by fellow ISAF members, who found his body in the Nahr-e Saraj District of Helmand Province.
Lt. Col. Tim Purbrick, spokesman for Task Force Helmand, said in a statement the soldier had suffered gunshot wounds. His identity was not immediately released.
British Prime Minister David Cameron had been visiting troops at the time of the incident and canceled some of the activities on his itinerary so the soldiers could focus on the search. He was quoted as saying his "thoughts all day have been with that young man and trying to help the military find him."
The prime minister, whose ISAF contingent is the second largest after the United States, was able to greet troops at Camp Bastion in Helmand on Monday and address U.S. and British soldiers. On Tuesday, he met with Afghan President Hamid Karzai and both met with reporters.
Karzai, who said Cameron "has taken very serious and decisive steps toward Afghanistan peace process, security and cooperation," passed along his condolences for the death of the soldier, from the Highlanders, 4th Battalion The Royal Regiment of Scotland.
"Today we spoke regarding our long-term relationship and security transition program and economic improvement," said Karzai, who underscored his hopes that both countries will continue cooperation for the coming years.
Cameron said Britain has been successful in its fight to oust terrorists, stabilize the Afghan government and help build the country's institutions. Referring to the planned U.S. pullout of some troops, he said the Afghan National Army will be growing as those forces leave.
"If we forget and leave Afghanistan then the problems will come from here to our homes," Cameron said, referring to terror, the drug trade, and migration.