The warning points you toward the 'System and Foreign language interface' chapter of the Writing R Extensions manual, which says specifically (in the Writing Portable Packages section):
It is not portable to call compiled code in R or other packages via .Internal, .C, .Fortran, .Call or .External, since such interfaces are subject to change without notice and will probably result in your code terminating the R process.
To (possibly) clarify: "in R or other packages" means "in the base R system or in other packages". ("terminating the R process" means that if the guts of the function you're calling change, your code will probably crash someone's R session.)
You can say what you like about the CRAN maintainers, but they're rarely wrong on technical points, and the reasons are almost always documented somewhere.
Some of your options are:
- if you don't want to submit to CRAN, you can ignore the NOTE.
- you could copy the Fortran (or C) code from the other package and incorporate it in your own (you might need to be careful about license, and it would certainly be polite to ask permission)
- you could ask the maintainers of the other package to implement and export a thin R wrapper around their low-level code