Uchida will join Schalke for an undisclosed fee from Kashima Antlers.
The 22-year-old has signed a three-year contract with Schalke.
Uchida is expected to replace Brazilian defender Rafinha, who looks set to be on his way to a bigger club this summer.
