Фадига сыграл первые матчи за сборную в течение его последнего сезона в «Брюгге». Обладая к тому времени бельгийским паспортом (полученным на основании брака), он имел право играть за национальную команду и этой страны, но предпочёл выступать за африканское государство. Фадига способствовал успеху сборной в отборочном цикле к чемпионату мира 2002 года и проявил себя на самом первенстве, реализовав пенальти в матче с Уругваем.