Spurs drew 2-2 with Chelsea at Stamford Bridge on Monday night, surrendering a two goal lead when they needed all three points to stay in the title race.
The draw mean Leicester City were crowned champions with two games to spare, an incredible achievement considering they were tipped to be relegated at the start of the season.
Bale took to Twitter after the game to comment, stating that he is 'gutted', but congratulated Leicester.
Leicester's title win is considered by many as a victory for football, upsetting the odds, defying the pundits, and showing that buying success is not necessary in a sport dominated by money for the best part of two decades.
Bale left Tottenham in 2013 for Real Madrid, but remains a fan of the club which signed him from Southampton as a teenager and transformed him into a superstar.
The Welshman has a big game of his own to focus on this week, as his side take on Manchester City in the Champions League semi-final.