Menurutnya, pendudukan Madinah oleh Nabi Muhammad SAW fitrahnya adalah sama dengan kemerdekaan Republik Indonesia (RI) untuk bersatu dalam perbedaan.
Dia menyebutkan sikap kosmopolit merupakan salah satu ciri religious nation state atau negara kebangsaan yang beragama.
"Mungkin anda bisa bangga berada di Indonesia, menjadi mayoritas, tapi di Amerika Serikat atau Prancis tidak, maka jangan sewenang-wenang terhadap minoritas," ujar Mahfud MD.
Ia mengatakan dalam kebangsaan masyarakat harus bisa toleran untuk memajukan negara ini. "Di Indonesia ada istilah hubbul wathan minal iman (mencintai negara adalah sebagian dari iman) itu bukan hadis, tapi kita harus cinta Indonesia karena ingin beriman kepada Allah Subhanahu Wa Taala (SWT)," kata Menko Polhukam Mahfud MD.