Fiji held their own throughout a fairly even encounter against their older opponents.
The difference came in the 47th minute when Antonio Tuivuna, known for his set-piece prowess, nodded home a corner to give the visitors the lead.
The Fiji U-20 managed to hold on to their slim margin despite some dangerous attacks from Malaysia, earning their first victory on the road as they prepare for the upcoming FIFA U-20 World Cup in New Zealand.
The side were beaten 1-0 and 3-0 against Myanmar U-20 and held the U-22 team to a 0-0 draw. They will now play Malaysia U-19 on Thursday, before returning to Fiji.
Fiji U-20 have been drawn in Group F of the U-20 World Cup along with Germany, Honduras and Uzbekistan.
For more on Fiji football visit www.fijifootball.com.fj