Muriel foi convocado para o time principal pela primeira vez em 2012 pelo novo técnico José Pékerman e fez sua estreia na derrota por 1-0 para o Equador nas eliminatórias da Copa do Mundo de 2014 em 10 de junho. Ele marcou seu primeiro gol no ano seguinte, marcando em um amistoso contra a Guatemala em 6 de fevereiro de 2013. No ano seguinte, ele foi um dos sete jogadores retirados da convocação da Colômbia para a Copa do Mundo de 2014 no Brasil. Ele fez parte da seleção da Colômbia para a Copa América de 2015, mas foi esquecido para a Copa América Centenário no ano seguinte.