In 1935 werd hij tot generaal-majoor bevorderd. In 1937 volgde zijn bevordering tot luitenant-generaal. Bij het uitbreken van de Tweede Wereldoorlog in september 1939 voerde Von Falkenhorst het commando over het "XXI. Armeekorps" en kreeg hij de rang "General der Infanterie". Na zijn succesvolle invasie in Denemarken en Noorwegen kreeg Von Falkenhorst zijn bevordering tot kolonel-generaal en werd hij benoemd tot bevelhebber van "Armee Oberkommando Norwegen". In die hoedanigheid moest hij na de inval in Rusland de "Operatie Silberfuchs" leiden om zo de havenstad Moermansk te veroveren. Dit werd echter een mislukking. Hij bleef tot 17 december 1944 de bevelhebber van de Duitse strijdkrachten in Noorwegen. Hij werd opgevolgd door kolonel-generaal Lothar Rendulic. Het ontslag van Von Falkenhorst had te maken met zijn weerstand tegen het beleid van Josef Terboven, de "Reichskommissar" van Noorwegen.