Olycksplatsen ligger mellan de populära turistorterna Dahab och Nuweiba på ostkusten.
Av de döda var flera från Jordanien, uppger landets utrikesdepartement.
28 personer skadades.
I fjol omkom nästan 6 000 människor i trafikolyckor över hela landet, enligt Egyptens statliga statistikbyrå.