it is network dependant. besides its uses data and not voice. therefore, EDGE does not have enough bandwidth to support.
to prove that it uses data, if you were to recieve and answer a voice call while video calling someone else, the video call immediately ends since voice and data cannot be on at the same time currently.
from the Nokia 6680 handbook.