SYDNEY - Australian Foreign Minister Alexander Downer announced today that he will visit Malaysia later this week for talks on trade and the battle against terrorism.