Am 27. September 2011 debütierte Lemar beim 0:0 gegen die Ukraine für die französische U17-Auswahl, für die er anschließend regelmäßig auf dem Platz stand. Er nahm für Frankreich an der U17-Europameisterschaft 2012 teil, schied allerdings nach der Vorrunde aus. Danach rückte er für die Spielzeit 2012/13 in die U18-Mannschaft auf. Nach der Sommerpause 2013 folgte die Aufnahme in die U19 und im Jahr darauf schaffte er es erneut in die höhere Altersklasse.