Lima gab 1990 sein Debüt für Samoa und war Teil des Teams, das bei den Weltmeisterschaften 1991 die favorisierten Waliser schlagen konnte. Bei dieser Austragung war Lima der jüngste Spieler des Turniers.