Tran giocò per tutte le selezioni giovanili della Nazionale norvegese. Partecipò al mondiale Under-20 1993 e al campionato europeo Under-21 1998, dove la sua squadra raggiunse il terzo posto finale. Per la giocò 38 incontri, il primo dei quali datato 19 aprile 1994, con il successo per 1-0 sul .