Almanya millî takımı formasıyla 6 maçta forma giyen Fuchs, 14 gol kaydetti. 1 Haziran 1912'de, Rusya ile oynanan 1912 Yaz Olimpiyatları karşılaşmasında attığı 10 golle, maçın 16-0 kazanılmasında büyük pay sahibi oldu. Oyunlar kapsamında Almanya'nın oynadığı diğer iki maçta gol atma başarısını gösteremese de turnuvayı gol kralı olarak tamamladı. Rusya maçındaki 10 golüyle, 1908 Yaz Olimpiyatları'nda bir maçta yine 10 gol kaydeden Danimarkalı Sophus Nielsen ile birlikte bir uluslararası maçta en fazla gol atma rekoru egale edildi. Fakat 11 Nisan 2001'de, Avustralya ile Amerikan Samoası arasındaki 31-0'lık maçta 13 gol atan Archie Thompson bu rekorun yeni sahibi oldu.