Your marriage should performed in any part of Telangana
Original marriage book-let with complete Xerox copy issued by the Qazi or Original Naqal issued by Qazi.
Power of attorney with attestation of Concerned Embassy. (If the marriage was performed through phone)
Religion Certificate of any recognized organization of Telangana. (If any of one either Bride groom / Groom was converted to Islam)