Tore André Flo est sélectionné à 76 reprises en équipe de Norvège avec laquelle il inscrit 23 buts ( buteur de l'histoire de cette sélection à égalité avec Ole Gunnar Solskjær). Il reçut sa première cape le contre l'Angleterre (0-0). Il reçut officiellement son surnom de « Flonaldo » (en hommage à l'un des meilleurs joueurs de la fin des années 1990, le Brésilien Ronaldo) lors de la victoire de la Norvège contre la sélection brésilienne 4-2, le . Il dispute la Coupe du monde de football de 1998 en France et inscrit deux buts (contre le Maroc et le Brésil). Son équipe est éliminée en huitièmes de finale par l'Italie 1-0. En 2000, il participe à la phase finale du Championnat d'Europe de football 2000 étant titularisé à 3 reprises mais sans trouver le chemin des filets. Son équipe est éliminée dès le premier tour.