Nato said two of its soldiers were killed in southern Afghanistan today after militants ambushed the soldiers with rocket propelled grenades and gunfire.