Rob Bauer, acting commander of the Dutch armed forces, identified the victims as a 24-year-old corporal and a 29-year-old sergeant who were killed today near Kidal.
The UN had already said two of its soldiers were killed but had not revealed their nationality.
There are some 400 Dutch troops in Mali who are part of the 12,000-strong UN mission Minusma. Last March, another two Dutch soldiers were killed in a helicopter crash near Gao.