Muriel a fost chemat în echipa de seniori pentru prima dată în 2012 de către noul antrenor José Pékerman și a debutat într-o înfrângere 1-0 la calificările pentru Cupa Mondială în fața Ecuadorului pe 10 iunie. El a marcat primul său gol în anul următor, într-un meci amical împotriva Guatemalei pe 6 februarie 2013. În anul următor, a fost unul dintre cei șapte jucători eliminați din echipa extinsă a Columbiei pentru Cupa Mondială FIFA 2014 din Brazilia. El a fost membru al echipei columbiene pentru Copa América 2015, dar a fost trecut cu vederea pentru Copa América Centenario.
în anul următor.