Michael Palin's New Europe is a travel documentary presented by Michael Palin and first aired in 2007. Palin visits 20 countries in Eastern Europe Including our own country. The filming was done in 2006 using HD (high definition) equipment. The result was made into seven one-hour programmes for BBC One and simulcast on BBC HD . A book, New Europe, was also written describing the trip, and illustrated with photographs by Basil Pao.

Michael travels from Tallinn in the north, through Latvia, to Lithuania in the south, sailing into the Baltic from the Russian enclave of Kaliningrad, formerly East Russia. In Estonia he visits a pyramid house and samples the medicinal properties of leeches. In Latvia he visits one of the most secretive places of the Communist-era, the astronomical telescope.