Fiji, coached by former-England Sevens supremo Ben Ryan, were in rampant form as they coasted home 43-7 to be crowned inaugural Olympic men's champions in the event and claim the first medal for their country in any sport.
Their victory meant only a silver for Team GB.
"First of all, I thank the Lord, he has been our source of strength," said Fijian captain Osea Kolinisau.
"We reminded each other how God had taken us through the last two years and that the same God that we serve is here with us in Rio".
Speaking to the Fiji Sun, he added: "Our faith in God is really, really strong and we know he's our source of strength without him on our side we couldn't have done what we did against New Zealand.
"Before we came in we told each other 'let's be strong, if you are weak then I'm going to help you. If I'm weak, you help me' and we play for our country, for our family, and especially for the Lord we serve."
Great Britain captain Tom Mitchell said: "I had a few tears at the end.
"Everyone has worked so hard, and it has been an amazing journey. It is a nice little way to finish it with a silver medal."