Thailand's most-wanted Muslim separatist has been arrested in Malaysia and the kingdom will seek to extradite him here to face charges, Thai Prime Minister Thaksin Shinawatra said today.