Of course they can. By definition, a paradox is not an actual contradiction but an apparent one.
When we say that paradoxes are apparent contradictions, and not actual contradictions, we affirm that they can be logically reconciled. The important question is not whether they can be reconciled, but by whom. We must always affirm that any collection of true statements are logically reconciled in the mind of our wise and omniscient God.
Read the whole article at the following link.
THEOparadox - The Biblical Paradox Blog: Can Biblical Paradoxes Be Reconciled?