Have you guys tried contacting the phone company to which you are registered to see if they are providing that service.

If they provide the service maybe you will have to ask for "activation of service". Go to your service provider branch office and ask.

There is some info regarding Video Calls in Qtel website but it is dated 2006. Maybe this link could help you (i'm assuming you are registered with Qtel). Be aware that only 3G type phones are able to get the service. Once again contact your service provider

http://www.qtel.com.qa/SearchDetails.do?search=823

Regards!!