M. Albanese, le gouverneur général David Hurley et d'autres dignitaires ont traversé le parlement jusqu'à la Queen's Terrace, où ils ont déposé des couronnes de fleurs au pied d'une statue de bronze de la reine Elizabeth.
La reine, qui est décédée jeudi à l'âge de 96 ans, a dévoilé la statue de bronze d'elle-même sur la terrasse en 1988, lors d'une visite en Australie pour inaugurer le nouveau parlement du pays.
Le monarque britannique est le chef d'État en Australie, l'un des 14 royaumes en dehors du Royaume-Uni, bien que son rôle soit largement cérémoniel.
Les hommages se sont multipliés en Australie depuis le décès de la reine, qui était le monarque britannique ayant régné le plus longtemps et la figure de proue de la nation pendant sept décennies.
En signe de respect, le drapeau australien est en berne et vendredi, une salve de 96 coups de canon - un coup pour chaque année de la vie de la Reine - a eu lieu sur le parvis du Parlement.
M. Albanese, qui s'est prononcé en faveur d'une évolution vers une république, a exprimé vendredi ses condoléances pour le décès de la Reine.
"Aujourd'hui est un jour pour une question et une seule, qui est de rendre hommage à la Reine Elizabeth II", a-t-il déclaré.
La reine Elizabeth s'est rendue régulièrement en Australie au cours de son règne, effectuant 16 visites, la première en 1954 et la dernière en 2011.
