Da han var militærattaché i Sverige fikk daværende oberstløytnant Paus i forbindelse med et etterretningsoppdrag i 1954 opplyst at en mann med et vanlig navn som «Andersson» e.l. drepte Holst. Ole Otto Paus gav denne informasjonen videre til sine overordnede. Ole Otto Paus ble da advart av en høytstående norsk politimann, juristen Olav Svendsen, tidligere sjef for Rettskontoret (en norsk etterretningsorganisasjon i Sverige), mot å foreta videre undersøkelser vedrørende Holsts død. Samme politimann truet Holsts enke og søster til å la saken ligge. Paus ble også av sjef for forsvarsstaben, generalløytnant Ole Berg (forhenværende sjef MI II og MI IV) rådet til å la saken ligge, og ble fortalt at det var «livsfarlig» å forfølge den. Reidar Hedemann (1912–1985), tidligere assisterende presseattache ved den norske legasjonen i Stockholm, sendte et strengt hemmeligstemplet brev til sin forhenværende sjef Jens Schive (1900–1962) i 1948, om Kai Holsts død, med et brev til XU-mannen Brynjulv Sjetne (1917–1976) vedlagt. De to brevene hadde kritikk av det svenske C-byråns ledelse, og antydet at medlemmer av organisasjonen sto bak drapet på Holst.