The "links" package in Red Hat Linux 7.2 seems to be lacking the translations that the source tarball has (in the form of the intl/*.lng files). Thus, links in RHL 7.2 is unfortunately only available in English, while the original links is not.
By any chance, did you file this bug report by just looking at the file list? It works for me, and if I've understood the links i18n system correctly, the *.lng files are included in the links binary itself (yes, it's nonstandard and arguably broken, but it works).
The reason I reported this was that I didn't automatically get links in Swedish, which was what I expected. I suspected this was due to the translation files not being included, when looking at the file list. However, when I tested it now it worked if I manually switch the language from English to Swedish, and the character encoding from 7-bit ASCII to iso-8859-1, in the menu. Somehow, I expected links to honor the locale environment variables, but it seems it does not, and my own faulty memory seems to be the culprit, as this was probably always the case.
Links never supported $LANG or any standard way of localization. I'm taking this up with its maintainer.