En el resto de los mercados europeos, «Papa Don't Preach» encabezó las listas en Bélgica, Irlanda, Italia y Noruega y llegó a los cinco primeros en Francia, Austria, Alemania, Países Bajos, España y Suiza.