A Voting Advice Application (VAA) is a web application that recommends to a voter the party or the candidate, who replied like him/her in an online questionnaire. Every question is responding to the political positions of each party. If the voter fails to answer some questions, it is likely the VAA to offer him/her the wrong candidate. Therefore, it is necessary to inspect the missing data (not answered questions) and try to estimate them. In this paper we formulate the VAA missing value problem and investigate several different approaches of collaborative filtering to tackle it. The evaluation of the proposed approaches was done by using the data obtained from the Cypriot presidential elections of February 2013 and the parliamentary elections in Greece in May, 2012. The corresponding datasets are made freely available to other researchers working in the areas of VAA and recommender systems through the Web.