The Australian government will next week launch its first training programme at a new Southeast Asian counter-terrorism centre in Malaysia, the embassy here said today.