Ao nível internacional, representa Gâmbia. A sua principal função em campo é Defesa.

Ao longo de Qualificação para o Campeonato do Mundo FIFA (CAF) 2026, Omar Gaye participou em 4 jogos e teve médias de 0 desarmes, 0 intercepções, 0 alívios e 0 remates bloqueados por jogo.