El helicóptero, emplazado en el buque patrullero Groningen, cayó en el agua cerca de Aruba el domingo, mientras estaba realizando una misión guardacostas.
Las víctimas son una mujer de 34 años y un hombre de 33 años, ambos con el rango de teniente.
Los otros dos tripulantes no sufrieron lesiones graves en el accidente.
El primer ministro de los Países Bajos, Mark Rutte, que asiste estos días a la cumbre del Consejo Europeo en Bruselas, publicó en Twitter que está "profundamente conmovido por la triste noticia del accidente" y afirmó que sus pensamientos están con las familias y amigos de las víctimas.