Oxalaia es conocido a partir del holotipo MN 6117-V, un premaxilar fusionado de un individuo de gran tamaño y del fragmento referido MN 6119-V, un maxilar izquierdo aislado e incompleto, los cuales fueron hallados en la isla Cajual, en el Estado de Marañón en el nordeste de Brasil.