В сборной ФРГ Флоэ дебютировал в 1970 году, стал чемпионом мира на домашнем чемпионате в 1974 году, вице-чемпионом Европы в 1976 году. Также принимал участие в чемпионате мира-1978, где был одним из лидеров команды. В общей сложности за сборную ФРГ провёл 39 матчей и забил 8 мячей.