Muriel kutsuttiin ensimmäistä kertaa vanhempaan joukkueeseen vuonna 2012 uuden managerin José Pékermanin toimesta. Hän teki debyyttinsä 10. kesäkuuta, kun hän hävisi 1-0 Ecuadorille MM-korjauksessa. Hän teki ensimmäisen maalinsa seuraavana vuonna, kun hän teki sen ystävyyssopimuksessa Guatemalaa vastaan 6. helmikuuta 2013. Seuraavana vuonna hän oli yksi seitsemästä pelaajasta, jotka poistettiin Kolumbian laajennetuista joukkueista vuoden 2014 FIFA World Cup -kisoihin Brasiliassa. Hän oli Kolumbian joukkueen jäsen Copa América 2015 -kisoissa, mutta häntä ei huomioitu Copa América Centenario -kisoissa.
Seuraavana vuonna.