Muriel wurde zwischen 2006 und 2007 immer wieder für die U-20-Jugendnationalmannschaft nominiert und bestritt drei Spiele. Er qualifizierte sich mit der Auswahl für die U-20-Fußball-Weltmeisterschaft 2007 in Kanada, wo man jedoch im Achtelfinale nach Verlängerung gegen Spanien scheiterte.