Olycksplatsen ligger mellan de populära turistorterna Dahab och Nuweiba på ostkusten.
Bussen hade 43 passagerare, 22 av dem var jordanier.
Av de döda var tio från Jordanien, enligt jordansk statlig tv.
I fjol omkom nästan 6 000 människor i trafikolyckor över hela landet, enligt Egyptens statliga statistikbyrå.