I have a TESOL Certificate - works fine in Thailand.
Took my training at TEFL International. Check teir website for schools in Europe and Asia that can get you the TESOL qualification in about 6 weeks. I went to Ban Phe, Thailand for my training - GREAT teachers, a fine program, cost about 1700 USD including room.
Do NOT know what certificates are required for the UK.