International Covenant on Economic, Social and Cultural Rights

Article 6 guarantees the "right of everyone to the opportunity to gain his living by work which he freely chooses or accepts". A substitute service that is much longer than military service can be seen as a disproportionate restriction of this right.
Article 13 guarantees the right to education.