Varios medios occidentales informaron más temprano que Rumanía, Hungría y República Checa bloquearon una declaración de la UE que condenaba la decisión de Washington.
"Si queremos que Europa juegue su rol [en la solución del conflicto], debemos tratar que Europa hable con una sola voz", dijo Reynders a la radioemisora RTL.
El ministro llamó a la ONU a llevar a cabo una investigación de los actos violentos en la Franja de Gaza.
"Hoy [el 15 de mayo] exhortamos a la ONU a realizar una investigación imparcial para determinar lo que ocurrió en realidad", dijo Reynders durante el encuentro con el secretario general de la ONU, António Guterres.
El encuentro, celebrado en Bruselas, fue transmitido por la cadena RTL.
Más aquí: Ankara: las víctimas de Gaza pesan en igual medida sobre EEUU e Israel
El primer ministro belga condenó la violencia contra los civiles en la región y la calificó de "inadmisible".
"Israel debe respetar el derecho a manifestaciones pacíficas, además es evidente que Hamás se comportó de manera irresponsable al enviar a varias miles de personas hacia la frontera [con Israel]", dijo.
Asimismo, afirmó que Bélgica no apoya la idea de reubicar la Embajada estadounidense a Jerusalén.
Según el Ministerio de Sanidad gazatí, 61 palestinos murieron en enfrentamientos con las fuerzas de seguridad israelíes, que utilizaron gases lacrimógenos y municiones reales contra los manifestantes concentrados en la frontera para protestar por la apertura de la Embajada estadounidense en Jerusalén y conmemorar el 70 aniversario de la Nakba ('catástrofe' en árabe), o el destierro de unos 750.000 palestinos tras la creación del Estado de Israel.
Foto: Tragedia en vivo: palestinos protestan contra el traslado de la Embajada de EEUU a Jerusalén
Varios países de Europa, América Latina, Asia y África condenaron la muerte de palestinos.
El Consejo de Seguridad de la ONU convocó una reunión sobre la situación en la Franja de Gaza.