Cyprus' full participation in the deepening of EU - NATO cooperation is a "condition that cannot be deviated from", Greek Foreign Minister George Gerapetritis said after a meeting with NATO Secretary General Jens Stoltenberg.