Muriel foi chamado para o equipo sénior por primeira vez en 2012 polo novo adestrador José Pékerman e fixo o seu debut nunha derrota por 1-0 ante Ecuador o 10 de xuño. Marcou o seu primeiro gol o ano seguinte, nun amistoso contra Guatemala o 6 de febreiro de 2013. O ano seguinte, foi un dos sete xogadores eliminados da selección de Colombia para a Copa do Mundo de Fútbol de 2014 en Brasil. Foi membro da selección colombiana para a Copa América de 2015, pero non participou na Copa América Centenario.
o ano seguinte.