Con escenas que recorren todo el mundo, desde Toronto hasta Marruecos y pasando por Hong Kong, Bomba Estéreo entregó el video de Internacionales. Fue dirigido por Tobern Kjelstrup, el cineasta danés quién realizó el video Soy yo en el 2016.
«Su letra es muy clara en términos temáticos y envía un mensaje fuerte sobre la igualdad entre diferentes nacionalidades,» afirmó Kjelstrup. «Internacionales afirma que la música es el lenguaje más grande y hermoso que traspasa todas las barreras», dijo Simón Mejía, fundador del grupo.
La canción pertenece a Ayo, el quinto álbum de los colombianos.