Five-month-old Snuffles had previously been rejected by four owners and was in the care of the Dog's Trust Rehoming Centre in Uddingston, Glasgow.
But after issuing an appeal, the centre received 40 messages and 20 calls from people in the USA and South Africa, as well as Britain.
Happy tail: Snuffles, the dog with two noses, has finally found a new owner
Looking up: Snuffles will begin a new life next week after finding an owner from East Lothian
Supportive: Staff at the care home gave him the endearing name because of his odd appearance
Pamela Jackson from the centre, told The Mirror: 'Some families just turned up hoping to adopt him.
'We wanted to pick the best home for him.
'The eventual new owner took him for a walk to get to know him and they got on brilliantly.
'He said Snuffles was perfect and everything he was looking for.'
Snuffles was born with a rare congenital defect which gives him the appearance of having two noses.
Vet Angela McAllister explained: 'Instead of his nostrils being fused together he's got some sort of split there.
'It's a defect in his palate which gives him the appearance of having two noses as his nostrils can move completely independently of each other.
'I've never seen the condition in my 20-year career.'
To add to his unique appearance, Snuffles can also move both noses independently of each other.
The centre's manager Sandra Lawton said: 'He may not have been blessed with the looks of Lassie but he has a heart of gold and really can claim to be a dog in several million.'
Snuffles will begin his new life with a family from East Lothian next week.
Rare: Snuffles was born with an unusual defect to his nose
Striking: The dog has four nostrils and can move each side independently
Care: The Dog's Trust Rehoming Centre in Uddingston, Glasgow has been looking after Snuffles
Obedient: Staff at the centre say Snuffles would be a perfect dog to train
Young: Snuffles is only five months old, but has already been re-homed four times
TWO... OR THREE IS BETTER THAN ONE - OTHER ANIMALS WITH BIZARRE MUTATIONS
The deformed calf which was born with two heads in Morocco
The piglet from Changtai County in southern China's Fujian Province was born with three eyes and two mouths