An Idiot Abroad: The Short Way Round - featuring Karl Pilkington and Warwick Davis - will be comprised of a pair of 60-minute episodes.
The new project will see Pilkington and Life's Too Short star Davis travelling from Italy to China to recreate the journey of famous explorer Marco Polo.
"Karl once said to me that opposites attract," said series co-creator Ricky Gervais. "Warwick Davis is sociable, hardworking and never complains. They should get along fine."
Pilkington added: "I don't know how it will work out. Honestly. Edmund Hillary had that Tenzing fella, Ben Fogle had James Cracknell. I've been given an Ewok."
The Short Way Round will focus on Pilkington's "trademark observations" as he travels across Eastern Europe and India, as well as Davis's "varying experiences as a little person in different countries".
"An Idiot Abroad has been a huge success," said Sky's head of factual Celia Taylor. "We are thrilled that Karl is back on the channel for The Short Way Round, which with the addition of the brilliant Warwick Davis, looks set to be the most entertaining yet."
Gervais confirmed last month that Pilkington had signed up for a third series of An Idiot Abroad.
"He was worried about it [but] he signed the contract this week, so he can't back out now," said the comic. "He's in too deep."
An Idiot Abroad: The Short Way Round will air on Sky1 in late 2012.
> Ricky Gervais confirms Life's Too Short renewal, Idiot special
Watch a clip from series two of An Idiot Abroad below: