Correct. Both can translate to "need (to)" in English, but they are never interchangeable in Norwegian.
"Må" is a modal auxiliary verb, which means that it's always modifying another verb, and cannot be the main verb of a sentence.
må = must, have to, need to
trenge = need, require, be in need of