Muriel je od roku 2012 kolumbijským reprezentantem. V seniorské reprezentaci debutoval v červnu 2012 v kvalifikačním zápase na Mistrovství světa proti Ekvádoru a následující rok vstřelil svůj první gól proti Guatemale. Později se zúčastnil Copy América v letech 2015 a 2019 a Mistrovství světa 2018.