Vice President Paa Kwesi Amissah-Arthur has announced that the government plans to build a new public university in the Eastern Region.