I don't think I have ever seen paper matches for sale by them selves. Usually they are distributed free with logos, as advertising. One exception might be those that are included in MRE/C ration packages. They probably have to meet some mil-spec or another and are perhaps supposed to be somewhat waterproof.

The military paper matches I recently played with were quite old and didn't seem to very good (Not everything gets better with age!)

If you want a good dependable single match, go for the Uco/REI type with lots of ignitable material on the stick; they seem to do quite well.