盗窃武装部队公文罪的构成要件如下：
1、主观要件。在主观方面必须出于故意；
2、主体要件。主体为一般主体；
3、客观要件。在客观方面表现为盗窃或抢夺武装部队公文、证件或印章的行为；
4、客体要件。侵犯的客体是武装部队公文、证件、印章管理秩序。

《中华人民共和国刑法》第三百七十五条
伪造、变造、买卖或者盗窃、抢夺武装部队公文、证件、印章的，处三年以下有期徒刑、拘役、管制或者剥夺政治权利；情节严重的，处三年以上十年以下有期徒刑。