Fraser speelde zes interlands voor het Nederlands elftal. Op 6 september 1989 maakte hij, als speler van Roda JC, zijn debuut in een vriendschappelijke wedstrijd tegen Denemarken. De Oranjeselectie werd voor deze wedstrijd geplaagd door afzeggingen. Uiteindelijk bleken van de basisformatie waarmee Nederland Europees kampioen werd, enkel Ronald Koeman en Jan Wouters beschikbaar. Fraser kreeg van bondscoach Thijs Libregts een basisplaats toegewezen, evenals Bryan Roy, die in dezelfde wedstrijd zijn debuut maakte. Fraser speelde in het hart van de verdediging, naast Ronald Koeman, met Aron Winter en Graeme Rutjes op de backposities. Fraser speelde een goede en solide wedstrijd en gaf na afloop aan, dat hij hoopte op een basisplaats in de volgende interlands. Fraser werd door de, met een blessure afhaakte, Oranjecaptain Ruud Gullit geprezen om zijn spel, dat hij "geconcentreerd en bijna foutloos" noemde. De wedstrijd hierop volgend koos Libregts echter voor PSV-verdediger Adick Koot, om daarna terug te vallen op de ervaren Adri van Tiggelen.