Surely it is a cert of no impediment from his country's embassy, which shows free to marry. The church would not know that. The baptism cert may be requested by the priest where you are going to marry to show he is a christian.