The Brazilian has fallen out of favour under Spurs boss Harry Redknapp following the arrival of Brad Friedel last summer and the promotion of former Chelsea stopper Carlo Cudicini as back-up.
A statement on Spurs official website read: "Heurelho Gomes has today [Tuesday] undergone surgery on his left knee after a scan revealed a tear of his medial meniscus.
"Following consultation with a specialist, it is expected that the Brazil goalkeeper will return to training in four weeks."
Tottenham are 11/2 with Bet365 to beat Bolton 2-0 in their FA Cup clash on Saturday.
The 31-year-old has failed to appear in the Premier League this season with his four appearances for the club coming in the early stages of the League Cup and Europa League.
Gomes moved to White Hart Lane in 2008 from PSV and reportedly came close to rejoining the Dutch giants during last January’s transfer window.
However, despite making 95 appearances for the club, he appears set for a move away in the summer as he looks for regular first-team action.
Want to be at the Euro 2012 opener? Who doesn't? With Sharp FanLabs you can win free tickets to the opening event of 2012's biggest tournament. Click here to take part!