French President Nicolas Sarkozy on Thursday called on Armenia and Azerbaijan to come to a quick agreement on the basic principles of a Nagorno-Karabakh settlement proposed by the OSCE Minsk Group, AFP reported.