We have mentioned above that a pregnancy verification letter is issued by a licensed physical or medical entity. This will act as enough evidence of pregnancy for Medicaid and for any other legal purpose.