According to the paper, a spokesperson for the European Commission on Monday (26 April) confirmed talks between the EU and the US were progressing.
However, they said there was yet "no contact at present with the UK" with regards to mutual recognition of any vaccine or testing certification.
Last week, it was reported the UK government would roll out a vaccine certification regime in time for the proposed 17 May resumption of international travel.