Následující dvě sezóny v Evropském poháru byly pro Celtic zklamáním; na podzim roku 1967 skončili s Dynamem v Kyjevě v prvním kole v obraně trofeje, poté se dostali do čtvrtfinále následující sezóny, jen aby prohráli domácí zápas proti AC Milánu, poté co dosáhli věrohodné remízy bez skóre v prvním zápase v Itálii. Na začátku sezóny Celtic vyvolal kontroverzi v důsledku sovětské invaze do Československa.
V srpnu 1968. Na příkaz předsedy Roberta Kellyho klub poslal UEFA telegram, v němž odsoudil vojenskou akci a vyjádřil obavy, že jakýkoli tým ze západní Evropy bude muset hrát remízu v zemi východního bloku. Celticův postoj získal podporu od několika klubů v celé západní Evropě, ačkoli jiní, jako je Leeds United, veřejně kritizovali zásah Celtic. V reakci na to UEFA přehodnotila losování prvního kola Evropského poháru a Poháru vítězů pohárů, aby se zabránilo párování východoevropských týmů s kluby ze Západu. To vyvolalo zuřivou reakci klubů a fotbalových úřadů na východě, z nichž většina odstoupila jako protest.