Iconic Mexican songs that have gained international recognition include "Cielito Lindo," " La Bamba ," "Besame Mucho," and "El Rey." These timeless classics have transcended borders, becoming beloved tunes known and cherished by audiences around the world.