W 1936 wyznaczony na stanowisko I oficera sztabu Inspektora Armii gen. dyw. Leona Berbeckiego. Wiosną 1938 po przywróceniu stosunków dyplomatycznych z Litwą został attaché wojskowym w Kownie. W połowie października 1939 wraz z całym personelem ambasady opuszcza Litwę na znak protestu wobec układu litewsko-sowieckiego w wyniku którego sowieci przekazali Litwie część terytorium polskiego wraz z Wilnem.
Po upadku Francji został w 1940 szefem Oddziału II Sztabu Naczelnego WodzaAndrzej Pepłoński Zarys rozwoju organizacyjnego polskiego wywiadu wojskowego w latach 1914-1945, w: Słupskie Studia Historyczne nr 8 (2000). Następnie awansował na stanowisko zastępcy szefa Sztabu Naczelnego Wodza. 10 czerwca 1942 Naczelny Wódz, generał broni Władysław Sikorski wyznaczył go na stanowisko zastępcy dowódcy 1 Dywizji Pancernej. Obowiązki zastępcy generała brygady Stanisława Maczka objął 26 czerwca 1942Juliusz S. Tym, 1. Dywizja Pancerna ... s. 130-131. Autor utrzymuje, że "nominacja płk. Mitkiewicza w dużej mierze była efektem narastającej różnicy zdań pomiędzy nim a szefem Sztabu Naczelnego Wodza, generałem brygady Tadeusza Klimeckiego".. 22 stycznia Naczelny Wódz wyznaczył go polskim przedstawicielem w Połączonym Sztabie Sojuszniczym (ang. Combined Allied Staff) przy Połączonym Komitecie Szefów Sztabów (ang.