Union Home Minister Amit Shah will begin a two-day visit to his home state Gujarat on Monday, where he is scheduled to visit three Covid-19 vaccination centres.