Samarbeidet med de amerikanske og britiske spesialstyrkene ble et politisk problem. I 1962 ankom 50 amerikanske spesialsoldater med ubåt og fallskjerm med intensjon om å praktisere norsk og å trene på å bygge opp lokale geriljastyrker ved bruk av sivile nordmenn. Et annet problem var at noen av de norsktalende amerikanske spesialsoldatene etablerte kontakt med sivilbefolkningen og utpekte sosialister og fagbevegelsen som sine fiender. Med bakgrunn i dette utsatte daværende statsminister Bratteli øvelse Frog fra 1971 til 1972 - en nyetablert militærøvelse for innsetting av amerikanske spesialstyrker på Vestlandet ved bruk av ubåter og overflatefartøy. Regjeringens sikkerhetsutvalg flyttet senere også tidspunktet for gjennomføringen av øvelsen i 1972 slik at den ikke kolliderte med EF/EU-avstemningen dette året. US Navy SEALs hadde årlige treningsopphold i Norge fra 1974, men både utenriksminister Frydenlund, statssekretær og senere statsminister Stoltenberg og deler av Forsvarets Overkommando, var skeptiske til de utenlandske spesialstyrkenes tilstedeværelse i Norge gjennom 1970-tallet. Skepsisen var fremtredende politisk og innad i Forsvaret allerede fra 1960-tallet. Årsaken til dette var blant annet Vietnamkrigen og at både britiske og amerikanske spesialstyrker øvde selvstendig i Norge uten tydelig norsk kontroll. Dermed ble samtrening med utenlandske spesialstyrker i Norge et eget argument for å opprette/videreutvikle norske spesialstyrker, slik at en kunne forhindre ukontrollert, utenlandsk militær virksomheten i landet.