United sneaked a 1-0 win over Copenhagen and after the full-time whistle in Cologne, Solskjaer was greeted by the Danish side's skipper Zeca - who was keen to thank him for the work he had done at Old Trafford.
Zeca, a big United fan, shook hands with Solskjaer before saying: "Thank you very much for everything you have done in Manchester."
Solskjaer walked with the 31-year-old towards the touchline and replied: "We're trying to get it back."
He then pointed to match-winner Fernandes alongside him and said: "He is [Fernandes] helping, this boy is helping."
Still in a complimentary mood, Zeca responded: "Yeah, this guy is amazing. He's amazing."