Während des Abessinienkriegs berichtete Teege vor Ort als Korrespondent u. a. für die "Pommersche Zeitung", anschließend für den Zeitungsdienst Graf Reischach aus Prag und Warschau. Seine Zeit in letzterer Stadt währte jedoch nur etwa einen Monat, im Mai 1939 wurde er aus Polen ausgewiesen. Seit November 1939 arbeitete er in Oslo. Nach der für Deutschland erfolgreichen Invasion Norwegens erhielt Teege, der fließend Norwegisch sprach, das Angebot, Hauptschriftleiter der neuen "Deutschen Zeitung in Norwegen" zu werden. Den späteren Aussagen des damaligen Reichsleiter für die Presse Max Amann zufolge war ein solches Angebot als Auszeichnung zu interpretieren, denn es seien nur die besten Journalisten für die deutschen Besatzungszeitungen ausgewählt worden. Teege blieb bis Ende 1941 Hauptschriftleiter bei der "Deutschen Zeitung" und kehrte anschließend nach Deutschland zurück.