Am 29. November 2003 gab Lell mit der Teilnahme an der U20-Weltmeisterschaft in den Vereinigten Arabischen Emiraten sein Debüt in der U20-Nationalmannschaft. Nach drei Einsätzen in den jeweiligen Gruppenspielen schied Deutschland aus dem Turnier aus. Beim 2:1-Sieg über die Auswahl Italiens am 18. Februar 2004 trug er letztmals das Trikot der U20. Am 17. August 2004 spielte Lell das erste Mal für die U21-Nationalmannschaft: In Celle wurde die litauische U21 mit 2:0 besiegt. Beim 5:3-Erfolg über Serbien und Montenegro am 7. September 2004 in Dessau spielte er das letzte Mal im Nationaltrikot.