Drugi z rzędu Puchar Danii, zdobyty w 1968, dał drużynie okazję do powtórnego występu w Pucharze Zdobywców Pucharów w sezonie 1968/69. Freja miała tym razem szczęście w losowaniu – w pierwszej rundzie trafiła na irlandzki Shamrock Rovers Dublin, który pokonała dwukrotnie (2:1 i 1:0), a w kolejnej rundzie z łatwością poradziła sobie z maltańskim Sliema Wanderers. W ćwierćfinale rywal był jednak stanowczo za silny. Niemiecki klub 1. FC Köln z Kolonii z trudem pokonał u siebie Duńczyków 2:1, jednak w Danii niemiecka drużyna wygrała 3:0 i Freja została wyeliminowana.
W 1973 Freja zdobyła drugie wicemistrzostwo Danii, jednak ponieważ w tym samym sezonie zdobyła po raz kolejny Puchar Danii, wystąpiła w Pucharze Zdobywców Pucharów w sezonie 1973/74. W trzecim występie Freja trafiła na austriacki Rapid Wiedeń, stawiając przeciwnikom zacięty opór. Po bezbramkowym remisie u siebie Freja przegrała 1:2 w Wiedniu.
Wysokie miejsce w lidze dało klubowi możliwość gry w Pucharze UEFA w sezonie 1974/75. Jedyny start w tych rozgrywkach Freja zakończyła już na pierwszej rundzie, choć stawiła zacięty opór, napędzając strachu wyżej notowanemu przeciwnikowi – reprezentującemu NRD klubowi Dynamo Drezno.