Bielsa replaces Diego Alonso, whose contract was not renewed after Uruguay failed to progress beyond the group stage of the 2022 World Cup in Qatar, reports news agency Xinhua.
It will be Bielsa's first coaching job since he parted ways with Leeds United in February last year.
He has also had spells in charge of the Argentina and Chile national teams over a coaching career that has spanned more than four decades.