มูริเอลได้ลงเล่นให้กับทีมชาติโคลอมเบียมาตั้งแต่ ค.ศ. 2012 โดยเขาได้ลงเล่นทีมชาตินัดแรกในเดือนมิถุนายน ค.ศ. 2012 ในรายการฟุตบอลโลก 2014 รอบคัดเลือก นัดที่พบกับเอกวาดอร์ และยิงประตูแรกในนามทีมชาติ นัดที่พบกับกัวเตมาลา เขาเป็นส่วนหนึ่งของทีมชาติในการแข่งขันโกปาอาเมริกาสองครั้ง (2015 และ 2019) และฟุตบอลโลก 2018