I mai 1945, etter Tysklands kapitulasjon, returnerte Recce til Norge. Jensen og hans kolleger ble satt i land i Stavanger før de fortsatte til Kristiansand og deretter til Oslo. Deres oppgave var å sørge for ro og orden i hovedstaden, og de patruljerte byens gater. Etter frigjøringen ble Recce forflyttet til Gardermoen, hvor de samarbeidet med britiske fallskjermavdelinger for å gjennomgå tyske leire og identifisere nazistiske offiserer og krigsforbrytere som forsøkte å skjule seg blant vanlige soldater.