Le président de la République, Abdelaziz Bouteflika, a réaffirmé son attachement à la consolidation des relations entre l'Algérie et l'Australie dans un message de félicitations adressé au Premier ministre d'Australie, Julia Gillard, à l'occasion de la fête nationale de son pays. « A l'occasion de la célébration de la fête nationale de votre pays, il me plaît de vous adresser, au nom du peuple et du gouvernement algériens et en mon nom personnel, mes chaleureuses félicitations accompagnées de mes meilleurs vœux de santé et de bonheur pour vous-même, de prospérité pour le peuple australien ami », écrit le président Bouteflika dans son message. « Je voudrais également vous réaffirmer mon attachement à la consolidation des relations entre nos deux pays, au bénéfice mutuel de nos deux peuples », a ajouté le chef de l'Etat.