In my case they did call every place I gave them. That was many years back though.

Right now it is process and might take some time before you start working. I have seen some cases where it could take 2 months between background checking and starting officially. So you might need to be a bit patient :)

good luck.