Ο Μουριέλ πραγματοποίησε το ντεμπούτο του με την εθνική ομάδα αντρών της Κολομβίας τον Ιούνιο του 2012. Έχει πραγματοποιήσει 32 συμμετοχές με το εθνόσημο, σκοράροντας 5 γκολ, και ήταν μέλος των αποστολών της Κολομβίας στα Κόπα Αμέρικα 2015 και 2019 και στο Μουντιάλ 2018.