The Seilala Mapusua strong spirited side came from a 17-3 deficit in the first half to beat Fiji in the second half.
The visitors got off to a perfect start with Rodney Iona booting the first penalty in the 13th minute.
This was on the back of some good defending by Samoa after Fiji unleashed waves of attack in the first few minutes.
A few minutes later, Fiji hit back through number 8 Albert Tuisue who crashed over for a try after a quick tap from the 5 meter line.
Ben Volavola added the extras for the side to lead 7-3.
