En los demás países europeos, "Madonna" ocupó los treinta primeros puestos en Alemania, Austria, Francia —donde obtuvo un disco de platino por la Syndicat National de l'Édition Phonographique (SNEP)— y los Países Bajos.