The What's Your National Treasure? initiative asks people to choose from a range of well-known and loved venues, landmarks and facilities in the UK as well as name their top star from Scotland, England, Wales, and Northern Ireland.
A shortlist of 20 famous faces have been chosen for their achievements as recipients of National Lottery funding or for support of projects that have received funding.
They include Sir Chris Hoy, James McAvoy and Lorraine Kelly as representatives of Scotland and Colin Firth, Jessica Ennis and Stephen Fry in the England category, with five celebrities to choose from in each of the four countries.
There are 12 places of interest to select from in each nation including Scotland's highest mountain Ben Nevis, the Queen Elizabeth Olympic Park in London, Cardiff's Millennium Stadium and the Giant's Causeway in County Antrim.
The winning personality and place for each country will be announced from the list of 68 later this year.
The National Lottery has launched the search as part of its twentieth anniversary celebrations this year as the final phase of its Just Imagine campaign, which began in January to raise awareness of the impact £31 billion in funding has had on the UK since the first draw.
Director of the National Lottery Promotions Unit, Vicki Kennedy, said: "We're asking National Lottery players and members of the public to decide which places and famous faces best represent the enormous impact of National Lottery funding across society over the past two decades.
"This is a fun way for people to show their backing for the projects they care most about.
"It also gives us a great chance to celebrate the massive impact National Lottery players have."
Votes can be cast on Facebook.com/LotteryGoodCauses from 9am today until midnight on May 27.