Murillo made his debut for Colombia on 10 October 2014, playing 30 minutes in a 3–0 friendly win over El Salvador.
Murillo bëri debutimin e tij me Kolumbinë më 10 tetor 2014, duke luajtur 30 minuta në fitoren 3–0 në ndeshjen miqësore kundër El Salvadorit.