The Wales international, who was named PFA Player of the Year in 2011, was unable to help fire Spurs into the Champions League last season.
“It would be nice to experience other leagues and other cultures,” Bale told the Daily Telegraph.
“I’ve always said I’m not afraid to go abroad. If the times comes and a team that’s right comes and in for me, then I’ll look at it seriously. I’ll see what happens.”
Bale has scored 36 goals in 176 appearances for Tottenham after moving to White Hart Lane from the Saints in a £7m deal in 2007.
Get enhanced odds of 18/1 on Andy Murray to win Wimbledon or 10/1 on Novak Djokovic when you open a Paddy Power account.