"For Gerd Muller, my respect and admiration, a hug," Messi wrote on the shirt, which had his name and number 10 on the back.
Messi finished last year with 91 goals for Barcelona and Argentina, six more than Muller netted for Bayern Munich and Germany in 1972.
The 25-year-old Argentine, known as 'the flea' while Muller's nickname was 'torpedo', collected an unprecedented fourth FIFA Ballon d'Or award on Monday.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.