Muriel was called up to the senior side for the first time in 2012 by new manager José Pékerman and made his debut in a 1–0 World Cup qualifier loss to Ecuador on 10 June. He scored his first goal the following year, scoring in a friendly against Guatemala on 6 February 2013. The following year, he was one of seven players cut from Colombia's extended squad for the 2014 FIFA World Cup in Brazil. He was a member of Colombia's squad for the 2015 Copa América but was overlooked for the Copa América Centenario the following year.