La carrera internacional de Belqola comenzó cuando fue nombrado a la lista internacional en 1993, pasando a arbitrar el partido entre Francia e Inglaterra en el Torneo de Francia en 1997. También fue uno de los árbitros en las fases finales de la Copa Africana de Naciones en 1996 y 1998, oficiando dos partidos en cada uno de los dos torneos. En la final de la Copa Mundial de Fútbol de 1998, también ofició coincide con dos grupos (Alemania vs. Estados Unidos y Argentina vs Croacia).