Southeast Asian nations have welcomed a Malaysian proposal for a regional extradition treaty that will help address terrorism and transnational crime, a minister said today.