The six-time Ballon d’Or winner Messi will leave Barcelona, the La Liga club said his new contract could not be registered with the Spanish football league.
The 34-year-old striker now faces a choice of the top clubs around the world.
He made his debut aged 16 before going on to score 672 goals in 778 appearances including being part of a team that won the domestic and European treble in 2015.
SUBSCRIBE to our YouTube channel for more videos: http://www.youtube.com/skynews
Sky News videos are now available in Spanish here/Los video de Sky News están disponibles en español aquí: https://www.youtube.com/skynewsespanol
Follow us on Twitter: https://twitter.com/skynews
Like us on Facebook: https://www.facebook.com/skynews
Follow us on Instagram: https://www.instagram.com/skynews
For more content go to http://news.sky.com and download our apps:
Apple: https://itunes.apple.com/gb/app/sky-news/id316391924?mt=8
Android https://play.google.com/store/apps/details?id=com.bskyb.skynews.android&hl=en_GB