Selama Perang Dunia II, Mohamed Oufkir berdinas di angkatan darat Prancis (Resimen Tirailleur Maroko ke-4) di Italia pada tahun 1944 dan memenangkan Croix de Guerre. Ia juga dianugerahi Silver Star pada tahun yang sama oleh Mayor Jenderal Alfred M. Gruenther, kepala staf Jenderal Clark, setelah Pertempuran Monte Cassino. Setelah perang berakhir, ia bergabung dengan pasukan Prancis di Vietnam sejak 1947 sampai 1949; keberaniannya di sana diakui "legendaris". Tahun 1949, ia naik pangkat menjadi kapten dan dianugerahi Legion d'Honneur.