The Government is planning a major publicity campaign to get all eligible voters registered in time for the 2009 local and European elections.