12 декабря 1996 г. в Канберре был подписан Меморандум о взаимопонимании, дружбе и сотрудничестве между Республикой Казахстан и Австралией (Меморандум утратил силу 12 декабря 2001 г.).
7 мая 1997 г. было подписано Соглашение между Правительством Республики Казахстан и Правительством Австралии об экономическом и торговом сотрудничестве. Соглашение вступило в силу 31 мая 2004 года.