PK dan PKS telah lama dikaitkan dengan Ikhwanul Muslimin yang berbasis di Mesir, disebabkan beberapa pendirinya bersekolah di sekolah-sekolah Ikhwan Beberapa indikasi yang terlihat adalah saat Mardani Ali Sera, juru bicara PKS, membenarkan bahwa beberapa karya pendiri Ikhwan, Hasan al-Banna, menjadi bacaan dan juga rujukan dalam proses pengkaderan partai. PKS juga diklaim ikut serta dalam Revolusi Mesir 2011, meskipun kabar tersebut kemudian dibantah dan menegaskan bahwa para kader partai (yang diberitakan sebanyak 600 orang, sebagian besar berstatus mahasiswa) di Mesir hanya berperan menyalurkan logistik kepada warga negara Indonesia yang terjebak di Mesir. Namun, PKS menyatakan "berduka" atas penggulingan presiden Mesir dari Ikhwanul Muslimin, Muhammad Mursi pada Juli 2013 oleh militer Mesir, sekaligus menyerukan kepada pemerintah Indonesia untuk menekan militer Mesir.