Unable to add Apple ID of my app to Facebook app settings

I have had Facebook SDK integrated to my app and I'm planning to use it for advertising on Facebook to get users.

Although I had to delete the Facebook app and re-create it cos I changed the name of my app.

When I try to add the "Apple ID" of my app to Facebook app settings page's "iPhone Store ID" filed, I get a red caution mark next to the text field and the bellow error:

We were unable to retrieve your iPhone Store ID from the iTunes App Store. Please double-check your ID and try again later.

I'm pretty sure that this is caused by deleting the app on Facebook and trying to enter the same ID to the newly created Facebook app.

Any ideas on how to solve this?