State Notary regulating officials and some Notaries report coming across documents bearing “Federal Notary” seals. While these notarizations may appear dubious, they may well be perfectly legal — if they are performed by military Notaries.
Federal law and most states authorize certain individuals serving with or working for the U.S. Armed Forces to perform notarizations for military personnel and their dependents anywhere in the world. Military Notaries can include commissioned officers, enlisted paralegals, judge advocates or civilian lawyers working as legal assistance attorneys and licensed to practice law in the United States.
Federal law does not require military Notaries to use a seal. Their signature and title alone is sufficient. However the military recommends use of a seal because it enhances the acceptability of a notarized document. If a seal is used, it should contain a reference to the federal statute regarding military Notaries: Title 10 U.S.C. 1044a.