Cannot Create Twitter App


I am trying to create a new Twitter App. I keep getting the following message even though my mobile phone is already added to my account. Can anyone tell me what the problem is?

You must add your mobile phone to your Twitter profile before creating an application. Please read for more information.