29 октября 1988 года Фатиалофа дебютировал в матче за сборную Самоа против Ирландии, когда она совершала турне 1988 года по Уэльсу и Ирландии. В 1989 году он стал капитаном сборной и вывел её на чемпионат мира 1991 года, на котором сборная Самоа сенсационно обыграла валлийцев и вышла в четвертьфинал, проиграв там Шотландии со счётом 28:6. В составе команды он числился и на чемпионате мира 1995 года. 20 июля 1996 года в местечке Сува он провёл свою последнюю игру за команду Самоа против Фиджи. В 1996 году за вклад в развитие новозеландского регби он был награждён Орденом Заслуг по случаю Дня Рождения Королевы.