Celtic twice led against 2006 winners Barcelona but two goals by Lionel Messi handed the Catalan side the edge.
Jan Vennegoor of Hesselink fired Celtic ahead with a diving 16th-minute header and Barry Robson made it 2-1 on his Champions League debut in the 38th minute after Messi had levelled the score following a swift one-two with Deco.
Also see: Federer plans to play on until he is 35