The 11 most-underrated countries you must visit - by the world’s fastest traveler

Tips from a record-breaking quest to explore the world’s most unexpected destinations

After a global pause on travel during the pandemic, wanderlust has come back stronger than ever. International tourism surged to 1.4 billion travelers in 2024, nearly matching pre-COVID levels.

But there’s been a shift: travelers are no longer just chasing the usual hotspots. With overtourism on the rise and the world more connected than ever, 87% now crave more authentic, lesser-known destinations (source: Globetrender, 2024).

Few embody this new spirit of exploration better than Greek American globetrotter Michael Zervos.

While millions still crowd France (100 million annual visitors) or flood Mexico’s famous resorts (42 million annual visitors) Michael is charting his own course – one that also takes him to the world’s most overlooked and misunderstood nations.

Through Project Kosmos, fueled by iVisa’s seamless visa support, he’s on track to break the World Record for the fastest person to visit every country on Earth. With over 165 of the 195 countries visited, he’s swiftly closing in on his ambitious target by May.

But his journey is about more than just speed. From navigating political complexities to uncovering cultural treasures, his travels shine a light on the beauty hidden far from the beaten path.

Keep reading to discover 11 stunningly underrated countries and why they deserve a spot on your 2025 travel radar, handpicked by the man who has visited them all.

Samoa – Where villages compete in beauty pageants

Annual visitors: 160,000

Why so few visit

Samoa’s remoteness means it's often left off typical travel itineraries. Unlike the commercialized beaches of Fiji or Bora Bora, Samoa remains delightfully overlooked.

As Michael points out, “Many travelers simply don't realize how accessible and budget-friendly Samoa actually is.”

Why you should go

Michael: “The word ‘paradise’ gets thrown around a lot when describing the Pacific, but Samoa truly matches my idea of paradise on Earth.”

Beyond the stunning coastline and pristine white-sand beaches, the island’s inland waterfalls, freshwater pools, and lush jungle trails make Samoa an explorer’s dream.

“The To Sua Ocean Trench is jaw-dropping. This natural sinkhole is filled with crystal-clear water and one of the most unique swimming spots I’ve ever encountered,” says Michael.

One reason Samoa remains so beautifully preserved is its deeply rooted Fa’a Samoa culture (The Samoan Way). This traditional way of life guides everything from social structures to daily interactions.

“Every village participates in an annual beautification competition, ensuring the entire country is immaculately maintained by those who live there. The community always takes priority here.”

How to get there

Flights to Samoa are limited, but most travelers arrive via short connections from Fiji or New Zealand.

Visa required?

For stays up to 60 days, no visa is required for all nationalities; however, you may need a visa or ETA for New Zealand if that’s the route you decide to take.

Kazakhstan – More than Borat

Annual visitors: 8 million

Why so few visit

Kazakhstan isn’t traditionally considered a tourist hotspot, partly due to its Soviet history.

Michael: “Overshadowed by its Soviet past, few travelers realize the incredible natural beauty that lies literally just beyond its cities.”

Why you should go

Kazakhstan offers stunningly accessible natural landscapes literally a stone’s throw away from Almaty, its vibrant former capital. Within hours of arriving, you can be hiking around Big Almaty Lake, skiing at Shymbulak, or marveling at the dramatic Charyn Canyon - Kazakhstan’s breathtaking answer to the Grand Canyon.

Wild camping is permitted nearly everywhere, allowing visitors to wake up immersed in untouched nature. “Visit Shymbulak Mountain and take the funicular up to the ski resort at the top. It’s unreal,” recommends Michael.

“If you love the Alps but want fewer crowds and lower prices, Kazakhstan will truly blow you away.”

For a completely different adventure, space enthusiasts have the unique opportunity to watch a live rocket launch at Baikonur, the world’s first and largest spaceport. Feel the ground shake and witness humanity’s next step into space, a once-in-a-lifetime experience.

How to get there

Kazakhstan is well-connected internationally, with affordable direct flights from major transit hubs such as Istanbul, Dubai, Beijing, Frankfurt, and London.

Visa required?

Kazakhstan offers visa-free entry for many nationalities, while others require an eVisa or traditional visa based on their country of origin.

Madagascar – Where lemurs run the show

Annual visitors: 300,000

Why so few visit

Limited infrastructure makes travel less comfortable, deterring casual tourists from exploring its depths.

Why you should go

Madagascar is what happens when nature evolves in complete isolation for tens of thousands of years. Over 90% of its wildlife exists nowhere else on Earth. “It feels prehistoric,” says Michael. “Like stepping into a lost world.”

The lemurs - hyperactive, wide-eyed forest acrobats with tails longer than their bodies - often steal the spotlight. But it’s the surreal landscapes that truly linger in your memory. “The Avenue of the Baobabs looks like something out of a sci-fi film.” Michael shares.

The rest of Madagascar is a wild mash-up of dense rainforests, coral-ringed beaches, dramatic rock formations, and deep-blue diving spots.

“If you want nature, wildlife, adventure, and beaches all in one place, this island will leave you speechless.”.

While unpaved roads make Madagascar tricky to navigate, the Fianarantsoa-Côte Est railway is a journey like no other. Its rickety carriages rattle through jungles, rice paddies, and remote villages. It’s a true embodiment of ‘mora, mora’ (slow, slow), perfectly capturing Madagascar’s unhurried, laid-back way of life.

How to get there

Most travelers fly from Paris or Istanbul. It’s also common to land in Mauritius or Réunion and then take a short flight or ferry to Madagascar.

Visa required?

Visas are required but are easy to get upon arrival or apply for the eVisa before you go.

Malta – Small in size, immense in history

Annual visitors: 2.7 million

Why so few visit

Often overshadowed by nearby giants like Italy and Greece, Malta remains off the radar for many travelers - despite offering just as much culture, history, and natural beauty.

Why you should go

Malta feels like one of the greatest hits of Europe but with fewer tourists and more surprises. Michael: "Riding a motorcycle across the island was an unforgettable experience.”

This sun-drenched gem in the Mediterranean is a melting pot of influences - you’ll hear a language that sounds like Arabic, see architecture that feels Italian, and find cultural layers shaped by Phoenicians, Romans, Moors, and the British. The walled city of Mdina looks lifted from a medieval fairytale, while the Blue Grotto’s sapphire waters rival those of Capri.

"History lovers will lose their minds here. Malta’s temples are older than the pyramids. And where else can you visit prehistoric sites, medieval fortresses, and WWII bunkers all in one afternoon?”

Unlike its flashier neighbors, Malta is affordable, scenic, historic, and sunny all year round - even in winter.

How to get there

Direct flights are available from most major European cities. Malta is also connected to Italy by ferry, making it a convenient stop for Mediterranean travelers.

Visa required?

Malta follows the Schengen visa policy. EU citizens and many others can enter visa-free, while travelers from other countries will need a Schengen visa for short stays.

Tunisia - The street food capital you didn’t know you needed

Annual visitors: 9 million

Why so few visit

Tunisia is often overshadowed by Morocco, which dominates the North African travel scene. But for those seeking a more laid-back, authentic experience, Tunisia offers a refreshing alternative.

Why you should go:

“Morocco gets all the hype, but Tunisia surprised me in the best way,” says Michael. “The people were so down-to-earth, warm, and genuinely curious about visitors – without the constant tourist hustle.”

Tunisia blends Mediterranean charm with North African soul. You’ll find ancient ruins like Carthage, whitewashed coastal towns like Sidi Bou Said, and vast desert landscapes straight out of a Star Wars set (literally).

But what truly hooked Michael? The food. “Tunis has one of the best street food scenes I’ve ever encountered,” he raves.

“I did a food tour with my buddy Mehdi, who runs the YouTube channel Tunisian Street Food, and I still dream about the stuff we tried. Fricassés, brik, grilled merguez – it was unforgettable.”

Beyond the capital, explore Roman amphitheaters that rival Italy’s, sip mint tea in maze-like medinas, or take a camel trek into the Sahara. “There are so many layers to Tunisia,” says Michael. “It’s not just beautiful – it’s complex, creative, and full of contrasts.”

How to get there

Tunisia is easily accessible from Europe and the Middle East, with direct flights to Tunis, Sfax, and Djerba from cities like Paris, Rome, Frankfurt, and Istanbul.

Visa required?

Many nationalities, including EU, US, and Canadian passport holders, can enter visa-free for stays up to 90 days. Others may need to apply for a tourist visa in advance.

Lesotho – Take the scenic route (oh wait, they all are)

Annual visitors: 1.3 million

Why so few visit

Landlocked and overshadowed by South Africa, Lesotho is often dismissed as a quick side trip rather than a standalone destination.

Why you should go

Sitting at the highest average altitude of any country on Earth, Lesotho offers landscapes that feel celestial.

The Sani Pass, a rugged and bumpy 4x4 route, delivers an exhilarating ride - often dubbed an 'African massage' - before rewarding travelers with stunning views and new friends at Africa’s highest pub, found at the top.

"Lesotho is raw, friendly, and ridiculously scenic,” shares Michael. “Riding on horseback through the mountains here felt like a movie scene. Absolutely breathtaking."

Lesotho also boasts Afriski, Africa’s only ski resort. Here, you can carve through fresh snow at over 3,000 meters between timeworn shepherd trails, a rare experience on the continent.

How to get there

While flights to Lesotho are rare, travelers typically enter via South Africa, with scenic overland routes offering breathtaking mountain views.

Visa required?

Lesotho offers visa-free entry to several nationalities for up to 14 days, while others need to apply for an eVisa or obtain a visa from a Lesotho embassy before traveling.

Bhutan – Where happiness is a government policy

Annual visitors: 60,000

Why so few visit

Until recently, Bhutan’s strict tourism policy required a hefty daily fee to preserve its pristine environment and culture. Many assume it’s inaccessible.

Why you should go

“This country is unlike anywhere else on Earth,” says Michael. "From the ethereal mist draping over Thimphu to the sheer cliffs where Tiger’s Nest Monastery clings, this Himalayan kingdom feels like it exists outside of time."

“Bhutan is the kind of place that stays with you, haunting your thoughts long after you leave. I think about my time in this beautiful country every week.”

Bhutan is special in another way, in that it’s the only country in the world that prioritizes Gross National Happiness (GNH) over economic growth.

Its commitment to sustainability means that tourism is carefully managed, culture is deeply protected, and nature is revered. But change is coming: the country has recently relaxed entry requirements and reduced its fees - making now the perfect time to visit before the crowds catch on.

How to get there

The country limits tourism with a daily fee, and entry is only via government-approved tours. Flights are primarily from India, Nepal, and Thailand.

Visa required?

To get a Bhutan visa, travelers must apply online or through a registered Bhutanese tour operator, pay the Sustainable Development Fee (SDF), and receive electronic approval before departure.

In December 2024, Bhutan implemented a new daily tourist fee of $100, a noticeable drop from the previous $200.

Pakistan – More peaks than Switzerland

Annual visitors: 1 million

Why so few visit

Misconceptions about safety deter many potential travelers. While certain border areas have experienced security challenges, the northern regions are considered safe for tourists, and worth the trip.

Why you should go

While India is known for its chaotic energy, Pakistan offers a more immersive yet relaxed experience. Michael: “Peshawar, with its bustling bazaars, intricately carved wooden doors, and centuries-old architecture is a dream for photographers and filmmakers - without the overwhelming crowds of Delhi or Mumbai.”

But it’s not just about aesthetics. The country offers immense value for travelers, whether it's handmade garments tailored within hours or fresh and flavorful food for next to nothing.

And if Nepal is on your radar for mountain adventures, Pakistan offers even more dramatic peaks and untouched trails, with epic road trips along five of the world's 14 tallest mountains.

"The people, the food, the landscapes, and the sheer affordability make Pakistan a must-visit for adventurers and filmmakers. I can’t wait to return."

How to get there

International flights land in major cities like Islamabad, Lahore, and Karachi.

Visa required?

Pakistan offers visa-free entry to a few countries, while most travelers need an eVisa or a traditional visa, depending on their nationality.

Eritrea – The best coffee outside Italy

Annual visitors: 150,000

Why so few visit

Strict government policies and limited international flights make access difficult.

Why you should go

While incredibly isolated, Eritrea is one of Africa’s most unique and under-the-radar destinations. As Michael puts it: “A sleeper favorite.”

The capital, Asmara, is a time capsule of 1930s Art Deco, earning it UNESCO World Heritage status. “Asmara’s architecture is mind-blowing,” Michael shares. “And the people are so friendly - it’s one of those places that welcomes you without fuss or fanfare.”

Beyond the city, Eritrea’s Red Sea coast is home to unspoiled beaches and the pristine Dahlak Archipelago, a paradise for divers and snorkelers still untouched by mass tourism.

And when it comes to food, Eritrea delivers: think fluffy injera, rich stews, and some of the best macchiatos outside of Italy - a legacy of its colonial past, now perfected in the cafés of Asmara.

“The safety and the lack of tourists make Eritrea feel like a rare and authentic discovery in a world where most places have already been explored."

That said, Eritrea remains a fascinating yet tightly controlled country. Responsible travel here means supporting small, independent businesses and staying flexible.

Estonia – Like a Christmas card, but you’re in it

Annual visitors: 4 million

Why so few visit

Many travelers opt for larger European cities, unaware of Estonia’s charm.

Why you should go

Estonia, and especially its capital, Tallinn, feels like stepping into a fairytale - especially in winter. “In December, the old town transforms into a glowing Christmas wonderland,” says Michael. “It’s like something out of A Christmas Carol."

Winter in Estonia also offers a unique, crowd-free Northern Lights experience at just a fraction of the cost of Norway or Iceland. In remote spots like Lahemaa or Saaremaa, you can enjoy the magic Aurora in untouched landscapes, without pricey tours and within just a short drive from the city.

The best way to experience it all?

"If you want that cozy winter feeling but without the crazy crowds of Paris or Vienna, Tallinn is the place to go. A stroll through its cobblestone streets with a cup of mulled wine in hand is pure magic."

How to get there

Most European low-cost airlines fly directly to Tallinn. You can also travel overland to Estonia by train and ferry via Copenhagen and Stockholm, or by Eurostar and connecting trains from London or Paris.

Visa required?

Estonia allows visa-free entry for EU, EEA, and many other nationalities, while travelers from non-exempt countries must apply for a Schengen Visa before arrival.

Suriname – South America’s quirky corner

Annual visitors: 300,000

Why so few visit

Suriname remains largely unknown to international tourists, overshadowed by its larger South American neighbors and surrounded by dense, untamed jungle - making it harder to reach.

Why you should go

Suriname is a fusion of fascinating cultures. The capital, Paramaribo, boasts well-preserved architecture, vibrant markets, and an electrifying food scene that fuses Javanese, Creole, Dutch and Indian influences.

The country is also part of the Guiana Shield, one of the most ecologically intact regions on Earth. With over 90% of the country covered in rainforest, visitors can embark on multi-day river expeditions to spot wildlife like giant otters and howler monkeys.

"Suriname is one of those places where nature reigns,” says Michael. “Unlike Brazil or Peru, you won’t be surrounded by crowds, making the Amazon feel truly wild and untouched.”

How to get there:

The Netherlands offers direct flights to Suriname, reflecting their historical ties. For other routes, Miami serves as a major hub with frequent connections and a stop in Panama.

The country is bordered by thick jungles, rivers, and marshlands, making overland travel challenging.

Visa required?

Suriname only requires a few to apply for a visa, while most nationalities enjoy visa-free entry for short stays.

However, an entry fee applies to all travelers, which can be paid online or upon arrival.

Why these destinations matter

For Michael, these countries are more than just stamps in a passport. They’re places with profound histories, untouched landscapes, and complex, often misunderstood cultural narratives. “These aren’t just names on a list,” he states.

“Every country has something to teach you - about resilience, beauty, or how people live in ways completely different from what you know.”

Exploring unknown wonders brings a kind of adventure that crowded tourist hotspots simply can’t offer. It means fewer lines and more moments that feel real. “There’s something powerful about being in a place with no Wi-Fi, no crowds, and no social media,” Michael adds. “It’s just you and the people - raw and unfiltered.”

Beyond the thrill of discovery, these journeys also support sustainable travel by easing the pressure on over-touristed destinations and spreading economic impact to places that need it most.

Ethical considerations

Michael’s whirlwind trip might be fast, but it's far from superficial. He’s deeply aware of the responsibility that comes with global travel, especially when visiting countries dealing with conflict, censorship, or political instability.

“Travel should be approached with awareness and respect,” he says. “In some cases, tourism can unintentionally support harmful regimes. But in others, it can create vital connections - bringing income, awareness, or simply human interaction to people who feel cut off from the world.”

Are you ready to follow in Michael’s footsteps? iVisa is making it possible for him – and it can make it possible for you too.

Start planning your journey to some of the world’s most overlooked destinations. Who knows? You might just discover your own hidden paradise.