Malicsek debütierte im August 2015 gegen Montenegro für die österreichische U-17-Auswahl. Mit dieser nahm er 2016 auch an der Europameisterschaft teil, bei der man im Viertelfinale an Portugal scheiterte. Malicsek kam während des Turniers in drei von vier Spielen der Österreicher zum Einsatz.