Francescoli nåede i løbet af sin karriere at spille 72 kampe og score 15 mål for Uruguays landshold, som han repræsenterede i årene mellem 1982 og 1997. Han var med til at vinde hele tre Copa América-titler med landet, og deltog også ved både VM i 1986 i Mexico og VM i 1990 i Italien.