Veteran politician Palavalasa Rajasekharam passed away at a private hospital in Srikakulam on Monday night. He was 80.