Edinburgh winger Tim Visser scored two debut tries as Scotland overcame Fiji 37-25 in an open Test in Lautoka.
The Dutch-born 25-year-old, who now qualifies for Andy Robinson's team on the grounds of residency after waiting three years, crossed the line late in each half to help secure the memorable win.
Greig Laidlaw also touched down for the Scots, who benefited from the controversial award of a penalty try in the first half.
The remainder of Scotland's points came from the boot of Laidlaw, who maintained 100% goal-kicking accuracy throughout the match.
Isoa Domolailai, Kameli Nayacalevu and Metuisela Talebula recorded tries for the hosts.