von Falkenhorst ylennettiin everstiksi lokakuussa 1932. Näihin aikoihin hän toimi mm. Saksan edustajana Lützenin taistelun 300-vuotismuistojuhlassa, jossa Suomen edustajana oli kenraali Mannerheim. Vuosina 1933-35 hän toimi sotilasasiamiehenä Saksan lähetystöissä Tšekkoslovakiassa, Jugoslaviassa ja Romaniassa. Heinäkuussa 1935 von Falkenhorst ylennettiin kenraalimajuriksi ja vuonna 1937 kenraaliluutnantiksi. Hän oli Saksan sotilasvaltuuskunnan johtajana sen vieraillessa Suomen sisällissodan eli silloin kutsutun vapaussodan 20-vuotisjuhlissa Helsingissä. Sittemmin hän komensi Toisen maailmansodan käynnistänyttä Saksan Wehrmachtin Puolaan hyökännyttä armeijaryhmää syyskuussa 1939. Puolan valtauksen jälkeen hänet ylennettiin tykistön kenraaliksi.