Atonio Tuivuna cashed in with 10 goals in the match, helping his country in their bid to qualify for the Rio 2016 Olympics.
Micronesia, who lost 30-0 to Tahiti two days earlier in the Oceania Football Confederation tournament, are ineligible for the Olympics as they are not affiliated to the International Olympic Committee.
The biggest victory for a FIFA-recognised match is Australia's 31-0 thrashing of American Samoa in a qualifier for the 2002 World Cup.