Ab 13. Januar 1940 war Beukemann Kommandeur des Infanterieregiments 382 im Verband der neu aufgestellten 164. Infanterie-Division. Im Frankreichfeldzug war die Division im Verband der 12. Armee eingesetzt, nach Ende der Kampfhandlungen als Besatzungstruppe im Raum von Reims. Am 1. September 1940 erfolgte Beukemanns Beförderung zum Oberst. Im Januar 1941 wurde die Division nach Rumänien in den Raum südlich von Bukarest verlegt, von wo aus sie Anfang März 1941 die Donau überquerte und über den Schipkapass bis an die bulgarische Südgrenze marschierte. Die Grenze zu Griechenland wurde am 6. April 1941 übertreten und die Division stieß über Ehinos und Xanthi bis zu den Nexos-Übergängen bei Toxote vor. Anschließend besetzte sie noch die Inseln Samothraki und Lemnos und den Raum von Alexandroupolis. Am 14. Mai 1941 wurde Beukemann für seine Regimentsführung das Ritterkreuz des Eisernen Kreuzes verliehen. Im August 1941 wurde das Infanterieregiment 382 als Besatzungstruppe in den Raum Saloniki verlegt. Hier wurde Beukemann Standortältester. Im Januar 1942 erfolgte die Umgliederung der Division in die Festungsdivision Kreta, zu der auch Beukemanns Regiment gehörte. Ab 9. Juli 1942 verlegte das Regiment dann, verstärkt um eine Abteilung des Artillerieregiments 220 und das Pionierbataillons 220 der Division im Luft- und Schiffstransport nach Tobruk, Nordafrika, wo es in der ersten Schlacht um El-Alamein eingesetzt wurde. Hierfür wurde Beukemann die Italienische Tapferkeitsmedaille in Silber verliehen.