Ngay sau lễ tuyên thệ nhậm chức, ông Albanese sẽ cùng Bộ trưởng Ngoai giao Penny Wong tiến hành chuyến công du nước ngoài đầu tiên với điểm dừng chân là thủ đô Tokyo của Nhật Bản.