Следващите два сезона в европейската купа бяха разочарование за Селтик; излязоха от Динамо Киев в първия кръг в защитата на трофея през есента на 1967 г., след това достигнаха до четвъртфиналите през следващия сезон, само за да загубят домакинския си мач срещу Милан, след като постигнаха достоверна ничья без гол в първия мач в Италия. По-рано през сезона, Селтик предизвикаха спор след
Нахлуването на Съветския съюз в Чехословакия през август 1968. По искане на председателя Робърт Кели, клубът изпраща телеграма на УЕФА, осъждаща военните действия и изразяваща загриженост, че всеки отбор от Западна Европа трябва да играе равенство в страна от Източния блок. Позицията на Селтик получава подкрепа от няколко клуба в цяла Западна Европа, въпреки че други, като Лийдс Юнайтед, публично критикуват намесата на Селтик. В отговор УЕФА повтори жребия за първия кръг на Европейската купа и Купата на европейските шампиони, за да избегне съчетаването на източноевропейски отбори с клубове от Запада. Това предизвика яростен отговор от клубовете и футболните власти в Изтока, повечето от които се оттеглиха в знак на протест.