Mot slutten av krigen forhandlet Fehlis på eget initiativ med den svenske politisjefen Harry Söderman. Forhandlingen dreide seg blant annet om eventuell internering av Wehrmacht, tysk sivil administrasjon og politi i Sverige etter kapitulasjonen. Söderman ledet opplæringen av norske polititropper i Sverige og krevde at Fehlis ved kapitulasjonen skulle løslate politiske fanger i Norge. Senere gikk Fehlis med på dette, mot at hans norske kjæreste og deres tre måneder gamle datter skulle smugles over grensen til Sverige.