Im August 1973 vertrat er sein Heimatland bei den Leichtathletik-Junioreneuropameisterschaften 1973 im Wedaustadion in Duisburg, wobei er allerdings ohne Medaillengewinn blieb. Mit einer Weite von 58,10 m belegte er lediglich Rang 10. Eine Ellbogenverletzung, die ihn bereits bei den Österreichischen Meisterschaften geplagt hatte, sowie eine Leistenzerrung waren ausschlaggebend für die EM-Leistung des 17-Jährigen. Des Weiteren machte ihm der neue Kunststoffbelag im Wedaustadion zu schaffen, da er hierbei nur schwer Halt fand. Am 25. August 1973, als Malle gerade seinen bislang größten Wettkampf bestritt, stürzte sein Speerwurftrainer vom KLC, der 34-jährige Helmuth Steinberger, bei einer Klettertour in den Karawanken ab und verunglückte tödlich. Nur etwas über einen Monat vor den Europameisterschaften in der BR Deutschland schaffte Willi Malle mit einer Weite von 70,98 m in Klagenfurt einen neuen österreichischen Jugendrekord im Speerwurf, nachdem er davor bereits des Öfteren über 67 und 68 m geworfen hatte.