Muriel var kallaður upp í eldri hópinn í fyrsta skipti árið 2012 af nýjum þjálfara José Pékerman og gerði sitt fyrsta leik í 1<unk>0 undankeppni HM tap til Ekvador 10. júní. Hann skoraði sitt fyrsta mark árið eftir, í vináttuleik gegn Gvatemala 6. febrúar 2013. Árið eftir var hann einn af sjö leikmönnum sem voru teknir út úr liði Kólumbíu fyrir HM 2014 í Brasilíu. Hann var meðlimur í liði Kólumbíu fyrir 2015 Copa América en var hunsað fyrir
Copa América Centenario árið eftir.