Leading Malay daily Utusan Malaysia has apologised to opposition leader Karpal Singh for publishing an article which portrayed the DAP national chairperson as anti-Islam.