How to get a background check notarized?

For anything other than foreign travel you can get your online background checks notarized. However if you are wanting to travel abroad then foreign governments will only accept an FBI criminal history check.