Muriel estis vokita al la seniora flanko por la unua fojo en 2012 de la nova manaĝero José Pékerman kaj debutis en 1-0 Monda Pokalo-kvalifika malvenko al Ekvadoro la 10an de junio. Li gajnis sian unuan golon la sekvan jaron, gajnante en amika matĉo kontraŭ Gvatemalo la 6an de februaro 2013. La sekvan jaron, li estis unu el sep ludantoj forigitaj de la plilongigita taĉmento de Kolombio por la 2014-datita Futbala Mondpokalo en Brazilo. Li estis membro de la taĉmento de Kolombio por la 2015 Copa América sed estis preteratentita por la Copa América Centenario
la sekvan jaron.