Viết tiếp cho đoạn này - Muriel đã được gọi lên đội tuyển cao cấp lần đầu tiên vào năm 2012 bởi huấn luyện viên mới José Pékerman và ra mắt trong trận thua 1-0 vòng loại World Cup trước Ecuador vào ngày 10 tháng 6. Anh ghi bàn đầu tiên vào năm sau, ghi bàn trong trận giao hữu với Guatemala vào ngày 6 tháng 2 năm 2013. Năm sau, anh là một trong bảy cầu thủ bị cắt khỏi đội hình mở rộng của Colombia cho FIFA World Cup 2014 ở Brazil. Anh là thành viên của đội tuyển Colombia cho Copa América 2015 nhưng đã bị bỏ qua cho Copa América Centenario
năm sau.