Muriel kutsuti esimest korda 2012. aastal vanema meeskonnale uue treeneri José Pékermani poolt ja tegi oma debüüdi 10. juunil Ecuadori 1-0 kaotuses maailmameistrivõistluste kvalifikatsioonis. Ta tegi oma esimese värava järgmisel aastal, saades värava sõbralikus mängus Guatemala vastu 6. veebruaril 2013. Järgmisel aastal oli ta üks seitsmest mängijast, kes jäid Kolumbia laiendatud meeskonnast 2014. aasta jalgpalli maailmameistrivõistlusele Brasiilia. Ta oli Kolumbia meeskonna liige 2015. aasta Copa América's, kuid jäi Copa América Centenario jaoks tähelepanuta.
järgmisel aastal.