Nokia said today that the agreement includes a "one-time payment and on-going payments, all from RIM to Nokia," adding that the terms were confidential.
Last month, the Finnish company sued the Blackberry maker for breach of contract in Britain, the United States and Canada over cellular patents they agreed on in 2003.
Major manufacturers of phones and wireless equipment are increasingly turning to patent litigation in the rapidly growing lucrative smartphone market.
Nokia is among leading patent holders in the industry.
Last year, it received a $565 million royalty payment from Apple Inc. to settle long-standing patent disputes.