The IMEI number is quite enough.
You should report it to your operator and police by telling them your MANUFACTURER, MODEL, IMEI number, color, some special recognizable details (if any), place and date where it was stolen and some other circumstances that could help them to find or locate your mobile phone.