The Lebanese man who crossed the border into Israel over Yom Kippur and sought asylum has been returned to his country, Walla News reported on Friday.