This Government has claimed for all persons not convicted or accused or suspected of crime an absolute political right of self-expatriation and a choice of new national allegiance. Most of the European States have dissented from this principle, and have claimed a right to hold such of their subjects as have emigrated to and been naturalized in the United States and afterwards returned on transient visits to their native countries to the performance of military service in like manner as resident subjects. Complaints arising from the claim in this respect made by foreign states have heretofore been matters of controversy between the United States and some of the European powers, and the irritation consequent upon the failure to settle this question increased during the war in which Prussia, Italy, and Austria were recently engaged. While Great Britain has never acknowledged the right of expatriation, she has not for some years past practically insisted upon the opposite doctrine. France has been equally forbearing, and Prussia has proposed a compromise, which, although evincing increased liberality, has not been accepted by the United States. Peace is now prevailing everywhere in Europe, and the present seems to be a favorable time for an assertion by Congress of the principle so long maintained by the executive department that naturalization by one state fully exempts the native-born subject of any other state from the performance of military service under any foreign government, so long as he does not voluntarily renounce its rights and benefits. In the performance of a duty imposed upon me by the Constitution I have thus submitted to the representatives of the States and of the people such information of our domestic and foreign affairs as the public interests seem to require. Our Government is now undergoing its most trying ordeal, and my earnest prayer is that the peril may be successfully and finally passed without impairing its original strength and symmetry. The interests of the nation are best to be promoted by the revival of fraternal relations, the complete obliteration of our past differences, and the reinauguration of all the pursuits of peace. Directing our efforts to the early accomplishment of these great ends, let us endeavor to preserve harmony between the coordinate departments of the Government, that each in its proper sphere may cordially cooperate with the other in securing the maintenance of the Constitution, the preservation of the Union, and the perpetuity of our free institutions. ANDREW JOHNSON. SPECIAL MESSAGES. WASHINGTON, _December 8, 1866_. _To the House of Representatives_: In reply to a resolution of the House of Representatives of the 5th instant, inquiring if any portion of Mexican territory has been occupied by United States troops, I transmit the accompanying report upon the subject from the Secretary of War. ANDREW JOHNSON. WASHINGTON, _December 8, 1866_. _To the House of Representatives_: