Muriel va ser cridat per primera vegada a la selecció senior el 2012 pel nou entrenador José Pékerman i va debutar en una derrota 1-0 a l'Equador el 10 de juny. Va marcar el seu primer gol l'any següent, en un amistós contra Guatemala el 6 de febrer de 2013. L'any següent, va ser un dels set jugadors eliminats de l'equip ampliat de Colòmbia per a la Copa Mundial de la FIFA 2014 a Brasil. Va ser membre de l'equip de Colòmbia per a la Copa América 2015, però va ser oblidat per a la Copa América Centenario.
l'any següent.