Il honore sa première sélection avec l'équipe nationale des Samoa le lors d'un test match contre l'Irlande lors de la tournée au pays de Galles et en Irlande. Il obtient le brassard de capitaine pour la première fois en 1989, et mène son équipe lors de la Coupe du monde de 1991, jusqu'à sa défaite 28 à 6 contre l'Écosse en quart-de-finale. Il participe également à la Coupe du monde de 1995, atteignant de nouveau les quarts-de-finale où les Samoans sont éliminés par l'Afrique du Sud, battus largement par les "" sur le score de 42 à 14. Son dernier match international est contre les Fidji à Suva le . Cette année-là, Fatialofa publie son autobiographie, "".