Ellemann-Jensen uttalte i februar 2006 at ikke burde ha publisert de mye omtalte Muhammed-tegningene. Senere uttalte han at s sjefredaktør Carsten Juste burde trekke seg.