On 18 January 2012, Celtic announced that, after a successful trial period, they had agreed terms to sign Ibrahim on a three and-a-half-year contract, pending a work permit application which was granted five days later. He revealed that he turned down a move to clubs in England and Germany to join the Glasgow team, believing it could help him restore his reputation.
On 3 May, Ibrahim made his debut, coming on as a 74th-minute substitute in a 1–0 home win against St Johnstone.