According to the Suddeutsche Zeitung, Akram Marufshonow and his friend Musadshon Chornidow, both 58, embarked on their journey from the Uzbekistan capital Tashkent on March 8.

The autograph hunters braved rain and snow as they cycled to Germany via Kazakhstan, Russia, Belarus and Poland, doing part time jobs to pay for food.

"Our hands and faces were blue at times it was that cold," Akram revealed. "But I am not leaving without Kahn's autograph."

The Uzbekistan duo watched the World Cup curtain-raiser between Germany and Costa Rica on June 9 at the Berlin fan mile located next to the Brandenburg Gate and on Friday they got their wish granted.

Bayern Munich goalkeeper Kahn was pictured smiling as he signed his name to make Akram and Musadshon's dreams come true.

"My heart is racing I am overjoyed," confessed Akram.

Kahn, who turned 37 on Thursday, admitted their story had touched him, saying: "I can not believe it. It is incredible."