I hate to do this, but let’s be careful. It’s always the details that catch us up.
The responses so far posted all assume that these parties were free to marry. Asking about their prior marital status would have been an appropriate first question.
Most of the times non Catholics are not bound to any form of marriage, but not always . . .
Here is a second question no one asked, were either of these two non Catholics members of an Eastern Orthodox Church?
If so, the Catholic Church recognizes the requirement for sacred rites imposed by the Churches of the East which are not in communion with the Catholic Church. (*)
Although an examination by a tribunal would be necessary to determine the facts and the precise process that needs to be followed, generally such a marriage would not recognized as valid by either the Orthodox or Catholic Churches due to a failure to observe proper canonical form.
(*)Dignitas connubii “Art. 4 - §1. Whenever an ecclesiastical judge must decide about the nullity of a marriage of baptized non-Catholics: 1º in regard to the law by which the parties were bound at the time of the celebration of the marriage, art. 2, §2 is to be observed; 2º in regard to the form of celebration of marriage, the Church recognizes any form prescribed or accepted in the Church or ecclesial community to which the parties belonged at the time of the marriage, provided that, if at least one party is a member of a non-Catholic Eastern Church, the marriage was celebrated with a sacred rite.” Of course this acceptance is made without prejudice to divine law.