Questions of political accountability attached themselves to Burnham's tenure as Prime Minister after he revised his position on prior claims regarding Russia's purported role in the 2016 Brexit referendum. A government clarification arrived within a day of the claims being made, with Downing Street stating that the Prime Minister regards the referendum result as "legitimate," while Burnham separately told reporters he holds no evidence pointing to Kremlin involvement in shaping the vote's outcome.

That claim first surfaced during a recording of The Rest is Politics, a podcast on which former Labour communications director Alastair Campbell serves as one of the regular hosts, with Burnham putting forward the remarks. Burnham told the programme that on taking up his position at Downing Street, he put the question of Russian involvement in the 2016 referendum campaign to officials and received confirmation that such interference had taken place — a finding he said now needed to be placed openly on the record — though government ministers found it difficult to provide a clear defence of that position.

A clarification from Downing Street accompanied Burnham's statement to Parliament that no evidence of Kremlin interference in the referendum's result was in his possession. At the Commons dispatch box, Burnham put forward the position that Russian meddling in the 2019 general election had been conclusively established, and that the episode in question was in all likelihood not the first time such interference had taken place — a characterisation Badenoch pushed back on by demanding he supply evidence that the outcome of the 2016 EU referendum had actually been altered through Russian activity, drawing on a 2018 assessment by the head of MI5 that had found no such influence on that particular vote.

During the disputed exchange, Badenoch drew attention to the fact that the Prime Minister's own foreign secretary had been unable to verify whether any such evidence was actually in existence. Badenoch went on to tell reporters that the role keeping the busiest officials in Westminster occupied was tracking behind the Prime Minister to walk back whatever position he had put forward only minutes before.

Those comments were read by officials as casting doubt on whether the 2016 referendum had been conducted on legitimate grounds, and the government's communications team moved to address that interpretation without delay. Burnham's remarks drew scrutiny for appearing internally inconsistent, while a separate strand of the debate concerns the fact that theories linking Russia to the Brexit outcome have been dismissed by numerous governments on prior occasions.

When the Commons Intelligence and Security Committee published its 2020 review, the panel concluded that no interference attempt had been shown to have succeeded. Security Minister Dan Jarvis told a parliamentary session in January that no administration across successive governments had encountered evidence pointing to foreign interference having altered the outcome of the European Union referendum, while Boris Johnson — responding separately to claims attributed to Burnham via a statement passed to a broadcaster — noted that security service briefings during his time in office had given him no basis to conclude that Russia had influenced the Brexit result.

Johnson put forward two possibilities regarding the security services' position — either their assessment had shifted, which he described as unlikely, or Burnham had misrepresented what he had been told — and separately told a broadcaster that Burnham's actions and statements were driven by what he perceived to be politically convenient at any given moment. At a press conference held in Kent, Reform UK leader Nigel Farage told reporters that the Prime Minister had been dishonest, alleging that he was pursuing an early election while offering Lib Dem and Green supporters enough reason to believe a Brexit reversal was possible, in order to secure their votes.

Farage pointed to discussions Boris Johnson reportedly held with officials during his tenure as Foreign Secretary, in which the question of Russian interference was said to have received a negative answer, and on that basis labelled Johnson a liar.

This episode fits within a wider sequence of remarks Burnham has made about how the UK should relate to the EU. Speaking to reporters while travelling to New York, Burnham pointed to unnamed outside forces as having worked to manipulate public opinion in the lead-up to Brexit, without identifying any particular country; at the United Nations the following day, he placed Russia's yearly spending on information operations at £1.3 billion.

Plans to travel to Brussels on 20 November for a summit with EU representatives, where options for a strengthened relationship with Europe are set to be on the table, have been confirmed by Burnham. On earlier occasions, he put forward the view that the path taken might extend as far as reapplying for EU membership.

Speaking in Parliament, Burnham put forward the view that public opinion on Brexit had shifted since 2016, and that any eventual outcome would ultimately be determined by the British people; when pressed on whether a referendum would form part of that process, he noted that no such proposal was on the table at that time. He also set out that Labour would hold to its manifesto positions on the single market, the customs union, and free movement for the duration of the current Parliament, while leaving open the question of whether free movement policy might be revisited following the next general election.

Pendle and Clitheroe MP Jonathan Hinder put a direct question to the Prime Minister, pressing him to commit that freedom of movement would not be reinstated for as long as he held office, to which the Prime Minister replied that Labour's manifesto would be "fully respected" while also noting that options for the long-term relationship between the two countries would need to be kept under consideration.

Questions about where the nation is headed over the coming ten years remain unresolved. A Conservative frontbencher, Ben Obese-Jecty, characterised the Prime Minister's remarks as preparation for a return to EU membership, while former Labour leader Lord Kinnock told an Italian publication that, in his view, rejoining the bloc had long been among the Prime Minister's goals, describing him as a committed advocate of closer European ties.

During the by-election, Burnham kept quiet on the matter, while in Parliament he put the case for a tighter relationship with the EU on economic terms, telling MPs that the current arrangement fell short of what Britain needed. The Speaker called for an honest, dispassionate assessment of present-day realities as the foundation for deciding what would serve the nation's interests.