Church wedding is indeed permissible regardless of the nationality. Seek further assistance from the church administration itself if you know where the location is. It might be also the case where you are required for some documentation from your embassies. Hope this helps. :-)