Over 129,000 people were evacuated in north coastal Andhra Pradesh in view of cyclone Phailin, which crossed the coast near Gopalpur in Odisha Saturday night.