Seine enge Verbindung zum österreichischen Bundesheer bei im Lauf der Jahre zunehmendem Rechtsextremismus rückten den Militär Fallschirmspringer Verbund-Ostarrichi immer wieder ins Schlaglicht medialer Kontroversen. 2012 wurden der Verein und sein damaliger Präsident Josef Paul Puntigam dafür kritisiert, bei verschiedenen Gelegenheiten an einschlägigen „Heldenfeiern“ für gefallene Soldaten der Wehrmacht teilgenommen zu haben. Ein Vereinsmitglied war Organisator sogenannter "Kretafeiern" im Gedenken an die Eroberung Kretas durch Fallschirmspringer der Wehrmacht. Nach damaliger Auskunft eines Soldaten der Bundeswehr würden deutsche und tschechische Rechtsextreme, vermittelt durch den MILF-O, die Möglichkeit bekommen, beim österreichischen Bundesheer zu trainieren. Nach den Vorwürfen distanzierte das Bundesheer sich öffentlich von dem Verein und verkündete, dass Heeresangehörigen die Teilnahme in Uniform bei Aktivitäten der MILF-O verboten sei. Das unklare Verhältnis zwischen Bundesheer und MILF-O, ausgedrückt etwa durch das Anbringen von Plakaten des Vereins in Schulungsräumen und an Fahrzeugen des Heeres, war infolgedessen Teil einer Parlamentarischen Anfrage von Albert Steinhauser (Grüne) an den damaligen Verteidigungsminister Darabos.