German President Joachim Gauck told a Muslim community rally Tuesday that "we are all Germany", sending a message of unity in the face of rising Islamophobia and last week's jihadist attacks in Paris.