Four Nato soldiers were killed on Monday in a bomb attack in southern Afghanistan, the alliance said in a statement.