Normally, you do not have to apply

If your application for protection (asylum) has been granted or if you arrived in Norway as a resettlement refugee, you will receive a letter from the UDI stating that you have been granted a temporary residence permit with refugee status. This letter will also state whether you have been granted a refugee travel document.

This means that you do not need to submit a separate application to be granted a travel document.

If your application for protection (asylum) is rejected by the UDI, but you are later granted a residence permit by the Immigration Appeals Board (UNE), you also do not need to submit a separate application for a travel document. UNE will notify the UDI, and the UDI will send you a letter that will state whether you have been granted a travel document.

If you have already been granted a residence permit with refugee status, you can read more about how to obtain the travel document here. 

If you were not given a refugee travel document when you were given protection

If the UDI or UNE has granted you protection, but you were told that you would not get a refugee travel document, you must check the decision letter which you received. Here it will be stated what information or what documents you must get hold of before you can be given a refugee travel document. As soon as you have got hold of this, you can apply for a renewal of your residence permit for protection.