1996 ж. 12 желтоқсанда Канберрада Қазақстан Республикасы мен Аустралия арасындағы өзара түсіністік, достық және ынтымақтастық туралы меморандумға қол қойылды. (мерзімі 2001 жылғы 12 желтоқсанда аяқталды).
1997 ж. 7 мамырда Қазақстан Республикасының Үкіметі мен Аустралия Үкіметі арасында сауда-экономикалық ынтымақтастық туралы келісімге қол қойылды. Келісім 2004 ж. күшіне енді.