유럽국적협약 제21조는 복수국적자의 병역의무 이행에 대해 규정하고 있다. 동조제1항에 따르면, 복수국적자는 어느 한 국가에서만 병역의무를 이행하면 된다. 동조제3항에 따르면 원칙적으로 복수국적자는 거주하고 있는 국적국에서 병역의무를 이행할 것으로 기대되고 있다. 거주국이 복수국적자의 주된 생활 근거지이므로 다른 국적국과 비교해 볼 때 해당 국가에 대한 진정한 유대 또는 귀속감이 높을 것으로 추정되기 때문이다. 그래도 개인이 거주국이 아닌 다른 국적국에서 자발적으로 병역을 하겠다고 하면 그 의사는 존중된다. 그리고 한 국적국에서 병역의무를 이행하면 다른 국적국에 대해서도 병역의무의 이행을 완료한 것으로 본다.