Is video calling from Arduino possible?

Can I do video calling from Arduino using GSM module? or if this is not possible then,

Is it possible to use any video calling app like whatsapp, skype from Arduino.

In a word - not worth pursuing.
The bandwidth requirements of video processing outweigh most a arduino, then for the bigger ARM boards, you have a LOT of development to implement the compression, codecs etc.