New Japanese Minister Steps Down
The resignation will be seen as a setback for new Prime Minister Taro Aso, who took office on Wednesday.
Mr Nakayama was criticised over a series of controversial remarks. He called Japan's largest teachers' union a "cancer" in the education system.
He also angered Japan's indigenous Ainu people last week, when he described the country as ethnically homogeneous.