Bill Lamb de About.com escogió a «Whenever, Wherever» como la tercera mejor canción de Shakira, en su conteo de las cinco mejores canciones de la artista.