Nationalmannschaft Frandsens internationale Karriere in der dänischen U-19-Nationalmannschaft begann am 28. April 1987 mit einem 1:1 in der EM-Qualifikation gegen die Altersgenossen aus Island; fünfmal kam er in der U-19 in jenem Jahr zum Einsatz.