Gomes has been left frustrated by a lack of action this season at White Hart Lane.
He told The People: “It is very hard to keep driving yourself on when you are not in the team. I have never been in a situation like this before.
“I think they signed Friedel to be No.2 because the people around the club said that was the case. So I was relaxed about the situation.
“I thought I’d be playing the first game against Manchester United – but it didn’t happen. That’s why I’m frustrated now, I thought I would remain as No.1 this season.
“I need to think about a new club because I want to play for Brazil again. To do that I need regular games and at Tottenham that is not possible.
“I would like to stay in the Premier League. My kids and wife love it here in England and I think I can earn other teams points in the same way I have for Tottenham.”
“I believe in myself. I am 30 now and I believe I can play at the top level for 10 more years,” he added.
“Look at what Edwin van der Sar achieved late in his career, he got better and better at Man United.
“I don’t know what will happen to me next but I know I am a very good goalkeeper and can play for the best clubs in the world. I would be happy to go back to Brazil – but I would love to stay in the Premier League.”