Flo var en sentral spiller i landslagets kvalifisering til fotball-VM 1994 og i selve sluttspillet. Han spilte også en sentral rolle i den legendariske seieren mot Brasil i fotball-VM 1998, hvor han kom inn de siste 15 minuttene.