NIST SP 800-57P1
This term is used to indicate a very important requirement. While the "requirement" is not stated in a FIPS, ignoring the requirement could result in undesirable results. Note that should may be coupled with not to become should not.
NIST SP 800-89
Used to indicate a strong recommendation, but not a requirement of this Recommendation.