ชุดเยาวชน

มูริโยติดทีมชาติโคลอมเบีย รุ่นอายุไม่เกิน 17 ปี ชุดแข่งขันฟุตบอลโลกเยาวชนอายุไม่เกิน 17 ปี ที่ประเทศไนจีเรีย โดยได้ลงเล่นทั้งสิ้น 6 เกม จาก 7 เกม และยิงประตูได้ในรอบ 16 ทีมสุดท้ายกับอาร์เจนตินา เป็นประตูไล่มาเป็น 1–2 ก่อนที่โคลอมเบียจะสามารถแซงเอาชนะไปได้ 3–2 โดยโคลอมเบียจบอันดับที่ 4 ในการแข่งขันรายการนี้ ในปี ค.ศ. 2011 มูริโยยังติดทีมชาติโคลอมเบีย รุ่นอายุไม่เกิน 20 ปี เพื่อแข่งขันฟุตบอลโลกเยาวชนอายุไม่เกิน 20 ปี 2011 ที่โคลอมเบียเป็นเจ้าภาพ ซึ่งเขาลงเล่นทั้งหมด 4 นัด จาก 5 นัด ซึ่งนัดที่เขาไม่ได้ลงเล่นนั้นคือเกมในรอบก่อนรองชนะเลิศซึ่งโคลอมเบียแพ้ เม็กซิโก 3–1 ทำให้โคลอมเบียตกรอบในที่สุด

ชุดใหญ่

มูริโยมีชื่อติดทีมชาติโคลอมเบียชุดใหญ่ครั้งแรกในชุดที่พบกับทีมชาติเอลซัลวาดอร์และแคนาดาที่สหรัฐ โดยได้เล่นในเกมที่ชนะเอลซัลวาดอร์ 3–0 ในวันที่ 10 ตุลาคม โดยได้ลงเล่นเป็นตัวสำรองลงมาแทนเปโดร ฟรังโก ในนาทีที่ 61 และในเกมที่ชนะแคนาดา 0–1 ในวันที่ 14 ตุลาคม โดยได้ลงเล่นเป็นตัวจริงแต่ถูกเปลี่ยนตัวออกในนาทีที่ 86 เขามีชื่อติดทีมชุดแข่งขันโกปาอาเมริกา 2015 โดยได้ลงเล่นทุกเกมและทำหนึ่งประตูในเกมที่เอาชนะบราซิล[20] 0–1 โคลอมเบียตกรอบในรอบก่อนรองชนะเลิศ โดยแพ้ให้กับอาร์เจนตินาซึ่งเสมอกันใน 90 นาที 0–0 ทำให้ต้องตัดสินด้วยการยิงลูกโทษ มูริโยรับหน้าที่ยิงเป็นคนที่ 7 เขายิงข้ามคานทำให้โคลอมเบียแพ้ในการดวลจุดโทษ 5–4[21][22] แต่เขาได้รับ "รางวัลนักเตะดาวรุ่งยอดเยี่ยม" ของการแข่งขันรายการนี้ด้วย[23]

ในวันที่ 20 พฤษภาคม ค.ศ. 2016 มูริโยมีชื่อติดทีมชาติโคลอมเบียเพื่อแข่งขันโกปาอาเมริกาเซนเตนาริโอ ที่สหรัฐ ซึ่งมูริโยได้ลงเล่น 4 นัด จาก 5 นัดที่แข่งขัน