Muriel 2012an lehenengo aldiz senior taldera deitu zuten José Pékerman entrenatzaile berriak eta bere debuta egin zuen ekainaren 10ean, Munduko Txapelketako sailkapenetan, Ekuadorren aurka 1<unk>0 galduta. Hurrengo urtean bere lehen gola sartu zuen, 2013ko otsailaren 6an Guatemalaren aurkako lagunarteko batean. Hurrengo urtean, Kolonbiako 2014ko FIFA Munduko Koparako taldetik ateratako zazpi jokalarietako bat izan zen. Kolonbiako taldeko kide izan zen 2015eko Copa América-n, baina Copa América Centenario-n ahaztu egin zuten.
Hurrengo urtean.