Міжнародна кар'єра Бельколи почалася в 1993 році. Першим міжнародним для нього матчем був товариський матч між збірними Франції та Англії у рамках французького турніру в 1997 році. Крім того, він був одним з ключових рефері Кубка Африки в 1996 і 1998 роках, відсудивши два матчі в кожному з турнірів. Він судив фінал чемпіонату світу з футболу 1998, і крім того судив два матчі групового раунду: Німеччина — США і Аргентина — Хорватія.