Σε επίπεδο εθνικής ομάδας, ο Φέλερ πραγματοποίησε το ντεμπούτο του με την εθνική ανδρών το 1982 και πραγματοποίησε συνολικά 90 συμμετοχές, σκοράροντας 47 γκολ με το εθνόσημο, και αποτελεί τον τέταρτο σκόρερ της εθνικής Γερμανίας. Κέρδισε ως παίκτης το Παγκόσμιο Κύπελλο το 1990, ενώ στο ίδιο Μουντιάλ αποβλήθηκε στο ματς του δεύτερου γύρου κόντρα στην Ολλανδία, αφότου ο Φρανκ Ράικαρτ τον έφτυσε δύο φορές. Επίσης σκόραρε ένα γκολ στον τελικό του Παγκοσμίου Κυπέλλου του 1986 κόντρα στην Αργεντινή προερχόμενος από αλλαγή, κάνοντας το 2-2, αλλά τελικά ο αγώνας έληξε με νίκη 3-2 της Αργεντινής. Συμμετείχε επίσης στο Παγκόσμιο Κύπελλο του 1994 και στα Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 1984, 1988 και 1992. Συνολικά κατά τη διάρκεια της καριέρας του σημείωσε 374 τέρματα σε 782 επίσημους αγώνες.