Should I submit the "Withholding Tax form" issued overseas as well?

You don't need to submit the Withholding tax certificates issued overseas to the company. Please submit it only if you had income in Japan.