Bei seinem Länderspieldebüt in der A-Nationalmannschaft am 30. Oktober 1932 in Budapest, erzielte er bei der 1:2-Niederlage gegen die Auswahl Ungarns mit dem Treffer zum 1:1 in der 71. Minute gleich sein erstes Tor. Seinen letzten Einsatz im Nationaltrikot bestritt er am Neujahrstag 1933 in Bologna bei der 1:3-Niederlage gegen die Auswahl Italiens. Im Jahr 1933 stand Richard Malik auf der Höhe seiner Fußballkunst. Ein erlittener Beinbruch verhinderte seine Teilnahme an der in Italien ausgetragenen Weltmeisterschaft 1934.