Chief Minister Chandrababu Naidu has declared a mission to create pothole-free roads across Andhra Pradesh.