涉外合同中对方声称已付款，但没有银行记录，我该怎么办？

在涉外合同中，若对方声称已付款但无银行记录，您可以依据合同条款主张其未履行义务。

建议通过律师发函要求对方提供付款凭证，并在必要时申请国际仲裁或法院调查。