Mr Albanese made the announcement on social media on Thursday, posting a picture of the happy couple with the caption "she said yes", following the proposal on Valentine's Day.
The proposal happened at the Lodge after the two spent Valentine's Day having dinner at the restaurant Italian and Sons in the Canberra suburb of Braddon.
She said yes ❤️ — Anthony Albanese (@AlboMP) pic.twitter.com/aU1Mk2WInHFebruary 14, 2024
The engagement ring used for the proposal was designed by the prime minister himself.
"We are thrilled and excited to share this news and look forward to spending the rest of our lives together," Mr Albanese and Ms Haydon said in a joint statement.
"We are so lucky to have found each other."
The pair first met in 2020 at an event in Melbourne and bonded over their shared love of the South Sydney Rabbitohs NRL team.
Anthony Albanese and Jodie Haydon first met in 2020 and bonded over a shared love of the Rabbitohs. (Lukas Coch/AAP PHOTOS)
The then-opposition leader was speaking at an event and asked if there were Rabbitohs fans in the audience to which Jodie replied "up the Rabbitohs".
Mr Albanese told the Australian Women's Weekly in 2022 he later introduced himself to her.
"We had what I thought would just be a drink at Young Henrys in Newtown, and we got on really well. That's how it started," he said.
Mr Albanese is the first prime minister to get engaged while in office, and would be the first leader to get married while serving in the position.
Jodie Haydon was alongside Prime Minister Anthony Albanese at the White House in 2023. (AP PHOTO)
News of the engagement prompted widespread congratulations on social media.
Foreign Minister Penny Wong said on X "love is a beautiful thing, I'm so happy for you both".
Labor MP Peter Khalil said "congratulations Albo and Jodie. Jodie is a lovely person and you're both very lucky to have each other. You really outdid us all on Valentine's Day".
Opposition Leader Peter Dutton led congratulatory messages to the prime minister and his fiancee during question time in parliament on Thursday.
"Can I share our congratulations and best wishes to you. We look forward to our version of the royal wedding some time in the future," he said.
Mr Albanese joked the opposition leader should "keep checking your mailbox" ahead of the looming wedding.
The pair also received well wishes from New Zealand Prime Minister Christopher Luxon.
"Congratulations Anthony, very happy for you and Jodie," he said.
14°C