Muriel is vir die eerste keer in 2012 deur die nuwe bestuurder José Pékerman na die senior span geroep en het sy debuut gemaak in 'n 1<unk>0 Wêreldbeker-kwalifiserende nederlaag teen Ecuador op 10 Junie. Hy het die volgende jaar sy eerste doel aangeteken in 'n vriendskaplike wedstryd teen Guatemala op 6 Februarie 2013. Die volgende jaar was hy een van sewe spelers wat uit die uitgebreide Colombiaanse groep vir die 2014 FIFA Wêreldbeker in Brasilië uitgesny is. Hy was 'n lid van Colombia se span vir die 2015 Copa América, maar is oor die hoof gesien vir die Copa América Centenario.
die volgende jaar.