Kyle campaigned for remain during the EU membership referendum, 2016. In June 2018, he said "Brexit is a big deal but it's not a done deal". In March 2019, alongside fellow Labour MP Phil Wilson, Kyle put forward an amendment to Theresa May's Brexit Withdrawal Agreement. Dubbed the "Kyle-Wilson" amendment, it aimed to pass the Withdrawal Agreement Bill on the condition that the deal on offer would go back to the British people through a confirmatory vote. Whilst failing to pass twice in the House of Commons, it came closest to a majority; only 12 votes short on its second attempt. Both Kyle and Wilson signalled that they would bring back the amendment if Boris Johnson was to return with a Brexit deal in October 2019.