Three NATO soldiers died as a car bombing rocked southern Afghanistan on Monday, the military alliance confirmed in a statement.