Two NATO soldiers have died in an explosion in southern Afghanistan .