Former Labor Prime Minsters Julia Gillard and Kevin Rudd have come out in support of an Australian republic.

The pair have not been on speaking terms for years, after bitter internal party division when both were ousted from their leadership roles.

But on Wednesday, they managed to agree on something.

• ‘Ice cold’ Julia Gillard gave Kevin Rudd ‘false hope’
• Abbott thanks ABC for Rudd-Gillard documentary
• Labor MPs support Shorten after Killing Season‘trust’ claims

Ms Gillard wrote on Twitter on: “Proud to stand w/ @Peter_Fitz & his call for new members to join the Republican cause.”

Then Mr Rudd responded: “Much I disagree on with Julia Gillard. But not this. Time to join @AusRepublic.”

The comments come after outspoken columnist and author, who is also chairman of the Australian Republican Movement (ARM), Peter FitzSimons, said the republic debate should be back on the agenda, with the new government leadership.

Supporters were encouraged to sign up the movement.

Ms Gillard and Mr Rudd’s dark history was revealed in an ABC documentary Killing Season, aired earlier in 2015.

It begins with Ms Gillard walking into Mr Rudd’s office in 2010 to announce she would take his job.

The two Labor prime ministers went on to present their accounts of how the two-hour meeting unfolded and the years to follow.

Proud to stand w/ @Peter_Fitz & his call for new members to join the Republican cause. Sign up here! https://t.co/P1bLof8LuS JG

— Julia Gillard (@JuliaGillard) September 16, 2015

Until now, no bipartisan support on Oz republic. Now a chance. Much I disagree on with Julia Gillard.But not this.Time to join @AusRepublic

— Kevin Rudd (@MrKRudd) September 16, 2015