В апреле 1991 году в матче против сборной Болгарии Франк дебютировал за сборную Дании. В 1992 году Торбен был включен с заявку национальной команды на участие в чемпионате Европы и стал победителем турнира. На турнире он сыграл в двух матчах против сборных Швеции и Франции.