Er war von 1911 bis 1913 sechsmal für die A-Nationalmannschaft in internationalen Spielen aktiv und erzielte 13 Tore. Dies ist bis heute (Stand Juni 2018) die beste Quote (2,17) eines deutschen Nationalspielers. Im olympischen Fußballturnier 1912 in Stockholm erzielte er im Spiel gegen die Nationalmannschaft Russlands zehn Tore zum Endstand von 16:0, eine bis heute in einem Länderspiel eines deutschen Nationalspielers unübertroffene Zahl. Den Weltrekord hält seit 2001 der Australier Archie Thompson, dem beim 31:0 gegen Amerikanisch-Samoa 13 Tore gelangen. Mit diesen zehn Toren übertraf Fuchs den bis dahin führenden deutschen Länderspiel-Rekordtorschützen Eugen Kipp, der es zuvor in elf Länderspielen auf acht Tore gebracht hatte. Sein sechstes und letztes Länderspiel bestritt er 1913 bei der 2:6-Niederlage in Belgien, in dem er sein 13. Tor für die Nationalmannschaft erzielte.