Знаю точно, что между Германией и Францией есть специальный договор о двойном гражданстве, ещё есть между Польшей и Чехией. Вполне может быть такое и у Австрии и Франции. Речь именно о двойном гражданстве, а не обладании двумя гражданствами.
Это известно и без Крейчиржа, закон об этом прямо пишет: при добровольном принятии другого гр-ва чешский гр-н перестаёт оным быть, автоматически.