Kasus ini menjadi berita utama internasional dan, pada satu titik, polisi Portugal menjadikan orangtuanya sebagai tersangka. Setelah membatalkan kasus ini pada tahun 2008, para pejabat Portugis membuka kembali penyelidikan pada Oktober 2013 karena adanya petunjuk baru.

Di Inggris, orang tua Madeleine berterima kasih kepada polisi atas penyelidikan mereka dan mengatakan bahwa mereka "tidak akan pernah menyerah" untuk menemukannya dalam keadaan hidup.

Orang tua Kate dan Gerry McCann percaya identifikasi tersangka Jerman pada hari Rabu "berpotensi sangat signifikan", Clarence Mitchell, juru bicara pasangan itu, mengatakan kepada BBC. "Dari semua ribuan calon dan calon tersangka yang telah disebutkan di masa lalu, tidak pernah ada yang sejelas itu," kata Mitchell.

Kepala Detektif Inspektur Mark Cranwell, yang memimpin penyelidikan oleh Polisi Metropolitan London, memohon lebih banyak saksi untuk maju, mengatakan dia mempertahankan "pikiran terbuka untuk keterlibatan [tersangka Jerman], dan ini tetap penyelidikan orang hilang".

"Kami tidak akan pernah menyerah berharap menemukan Madeleine hidup-hidup, tetapi apa pun hasilnya, kami perlu tahu karena kami perlu menemukan kedamaian," kata BBC mengutip pernyataan mereka.