Fußballerisch groß geworden ist der Fußballer Matthias Billen am Niederrhein, bei den schwarz-gelben „Löwen“ des SV Hamborn 07. Schon vor dem Beginn der Gauligaära brachten ihn seine herausragenden Offensivqualitäten in die westdeutsche Auswahl. Er gehörte zum Beispiel der WFV-Auswahl im Jahr 1932 an, die in Lille ein 3:3-Remis gegen eine Nordfrankreich-Auswahl erreichte. Die führenden Mannschaften in der Gauliga Niederrhein waren in den Anfangsjahren der VfL Benrath und Fortuna Düsseldorf. Mit Mitspielern wie Josef Rodzinski und Willi Suchy konnte er in der Elf vom Stadion an der Buschstraße bereits aber Reichstrainer Otto Nerz auf sich aufmerksam machen. So gehörte er dem DFB-Aufgebot für das WM-Qualifikationsländerspiel am 11. März 1934 gegen Luxemburg an, kam aber noch nicht zum Einsatz. In einem Trainingsspiel einer Hamborner Kombination Anfang April 1934 in Duisburg-Wedau im Rahmen eines Vorbereitungslehrganges gegen die Nationalmannschaft (4:3) vor der Weltmeisterschaft 1934 machte er wie auch seine Mannschaftskollegen Paul Zielinski und Rodzinski den Nationaltrainer Otto Nerz weiter auf sich aufmerksam und wurde für den erweiterten Kader nominiert. Der zweite Lehrgang fand Mitte April statt und beinhaltete auch ein Testspiel einer DFB-Auswahl gegen Fortuna Düsseldorf. Beim 1:0-Erfolg der DFB-Elf spielte er auf Halbrechts. Im letzten WM-Lehrgang vom 7. bis 19. Mai mit 38 Spielern konnte er sich allerdings nicht in das endgültige Aufgebot spielen. Dafür ist aber am 24. Juni 1934 im Kampfspielpokal ein Einsatz in Königsberg beim 4:0-Erfolg in der Niederrheinauswahl gegen Ostpreußen notiert.