Singaporeans will need to vote for a new parliament after the nation's president Tharman Shanmugaratnam dissolved it Tuesday.