En 1956 el JNA participó por primera vez en una misión de paz de la ONU, con el envío de un contingente a Egipto, con motivo de la Guerra del Sinaí.