Muriel è stato chiamato nella squadra senior per la prima volta nel 2012 dal nuovo allenatore José Pékerman e ha fatto il suo debutto in una sconfitta di 1<unk>0 per l'Ecuador in qualifica per la Coppa del Mondo il 10 giugno. Ha segnato il suo primo gol l'anno successivo, segnando in un'amichevole contro il Guatemala il 6 febbraio 2013. L'anno successivo, è stato uno dei sette giocatori tagliati dalla squadra della Colombia per la Coppa del Mondo FIFA 2014 in Brasile. È stato un membro della squadra della Colombia per la Copa América 2015, ma è stato trascurato per la Copa América Centenario
l'anno successivo.