Muriel is currently a Colombian international, having represented his nation at a full international level since 2012. He made his senior debut in June 2012, in a World Cup qualifying match against Ecuador and scored his first goal the following year, netting against Guatemala. He later took part at the 2015, 2019, and 2021 editions of the Copa América, and the 2018 FIFA World Cup.