Rød-Larsen skal ha samtaler med både libanesiske og syriske ledere i løpet av uka for å diskutere kravet om tilbaketrekking.
Han vil også be myndighetene i Damaskus komme med en dato når tilbaketrekningen i praksis skal starte.
Det opplyses fra generalsekretær Kofi Annan.
Rød-Larsen har fått jobben med å overvåke gjennomføringen av FN-resolusjon 1559, som ble vedtatt i Sikkerhetsrådet i fjor. Resolusjonen krever at Syria trekker tilbake sine styrker, samt avvæpner militsgrupper som Hizbollah.
President George W. Bush gjentok i dag kravet om at Syria må trekke tilbake de 14.000 soldatene de fortsatt har i landet. Han sa også det måtte bli slutt på den sterke innflytelsen syrisk etterretning har over myndighetene i Libanon.