A nivel internacional, juega para Gambia. Su función principal en el campo es Defensor.

A lo largo de Clasificación para la Copa Mundial de la FIFA (CAF) 2026, Omar Gaye jugó 4 partidos y promedió 0 entradas, 0 intercepciones, 0 despejes y 0 tiros bloqueados por partido.