Haller met West-Duitsland nam deel aan de wereldkampioenschappen voetbal in 1962, 1966 en 1970. Hij speelde van 1958 tot 1970 33 keer voor de Duitse "Mannschaft" en scoorde 13 goals. In 1966 speelde en scoorde hij in de verloren WK-finale tegen Engeland. Op dat toernooi scoorde hij zes keer. Op 3 juni 1970 speelde hij zijn laatste interland (in Mexico tegen Marokko).