The cartoon depicts Alan's body alongside a caption suggesting he would have become a "groper in Germany".
It follows the revelation that gangs of migrants carried out organised sexual assaults in Cologne on New Year's Eve.
The magazine has been widely condemned on social media and accused of racism.
Twitter users called the image "disgusting" and "tasteless", as well as accusing the magazine of racism and Islamophobia.