President Armen Sarkisian has called for holding early parliamentary elections in Armenia, saying that they are needed to resolve a political crisis sparked by the war in the breakaway region of Nagorno-Karabakh.