在日本，留学生可以开始兼职的年龄是 年满12岁。只要学生有独立的生活能力，并且所从事的工作不是违法行业或限制行业，他们就可以开始寻找工作。政府对学生兼职持友好态度，并制定了全方位保障学生权益的政策。如果遇到不公正的对待，学生可以直接申请仲裁。

需要注意的是，虽然12岁就可以开始兼职，但如果是高中生想要打工，还需要家长的同意书，并且需要将一些资料交给政府的管理部门。此外，对于22点至次日5点的深夜工作，需要年满18岁以上。

综上所述，日本留学生在年满12岁后，只要满足相关条件，就可以开始兼职工作。建议留学生在开始兼职前，详细了解并遵守日本的劳动法规和移民法，以确保自己的权益得到保障。