Antes se informaba de 30 fallecidos.
"Para la tarde del miércoles [el 30 de enero], el equipo de la OIM se ha enterado de que fueron recuperados los restos de 43 víctimas", dice el comunicado.
La nota indica que los cadáveres de tres hombres y dos mujeres fueron encontrados el martes, y este miércoles se recuperaron los cuerpos de otras 38 personas.
Las autoridades de Yibuti, con asistencia de un equipo de la OIM, continúan la búsqueda de los supervivientes.
El accidente ocurrió el 29 de enero en la región de Obock, en el noreste de Yibuti.
Un sobreviviente de 18 años dijo a los rescatadores que había 130 personas a bordo del barco en el que viajaba.
Más aquí: El papa deplora la muerte de 170 migrantes en el Mediterráneo y pide orar por ellos
La OIM atribuyó la tragedia a la sobrecarga de las embarcaciones y al fuerte oleaje.