The Telegraph reported that Kyiv's mayor Vitali Klitschko had written to his London counterpart to suggest the idea as part of the scrappage scheme.
However, Sadiq Khan's office said the Labour mayor was legally unable to alter it to allow vehicle exports.
Susan Hall, the Tory mayoral candidate, said the response was "absurd".