Two apparently new crocodilian taxa from the Late Cretaceous (Late Campanian-Maastrichtian) Al-Khod Conglomerate of the Sultanate of Oman are described. The fragmentary state of preservation precludes formal naming, yet enables comparisons to be made with other taxa. One is a short-snouted terrestrial species showing affinities to Trematochampsidae based on similarities shared with Trematochampsa oblita; the other, an aquatic neosuchian, is related to longirostrine crocodiles with rather short splenials at the symphysis. The material supplies more evidence of similarities between the crocodilian faunas of Afro-Arabia and Madagascar. Currently, the Al-Khod fauna represents one of the better known, albeit otherwise poorly documented, Mesozoic vertebrate faunas from the Middle East.