When you enter and pay an invoice denominated in foreign currency, no matter which exchange rate you use to convert the invoice to the country currency, you must calculate the amount of tax to withhold using the designated bank selling rate (and not the average rate for accounting purpose)
e.g.
In Japan, you shall use TTB bank selling rate for withholding tax calculation and payment in such case.