Seinen größten Erfolg auf internationaler Ebene erreichte er mit dem dritten Platz bei der U-21-Fußball-Europameisterschaft 1998. Die Mannschaft mit Spielern, wie Espen Baardsen, Steinar Pedersen, Eirik Bakke, Thorstein Helstad, Steffen Iversen, Erik Nevland, Trond Andersen oder Frode Kippe, gilt bis heute als „Zweite Goldene Generation“ Norwegens, die in Folge über Jahre das Bild in der A-Nationalmannschaft prägte. Konträr zur U-20-Weltmeisterschaft 1993, war Tran mit 23 Jahren diesmal der älteste Spieler im Kader von Trainer Nils Johan Semb.