Motorolla H350 with Nokia N80. i got my Motorola H350 headset after a friend of mine tried to

Question

i got my Motorola H350 headset after a friend of mine tried to connect it on his nokia mobile, i tried several times to connect it on ma n80 mobile but the phone wans'nt able to see the headset.is the headset need to be formated to be able to connect on my phone, or what exactly the problem and how can i fix it? Thank you.