Murillo debuterade för Colombias landslag den 10 oktober 2014 i en 3–0-vinst över El Salvador. Han var med i Colombias trupp vid Copa América 2015.