transfer contact list to new phone

Hello.  My iPhone 6 phone was stolen while I was on vacation abroad.  It has been turned off.

Now I received my new phone.  Is there any way I can retrieve my contact list?  I'm not sure I had iCloud on the lost phone

thanks.