Für die Nationalmannschaft bestritt Feldhoff 67 Länderspiele, in denen er 103 Tore erzielte. Bei der Weltmeisterschaft 1967 wurde er Sechster, drei Jahre später bei der Weltmeisterschaft 1970 erreichte die Mannschaft den fünften Platz. Bei den Olympischen Spielen 1972 in München belegte die Mannschaft den sechsten Platz.