Always verify that the patientâs insurance covers telemedicine beforehand. The best way to ensure you can bill and get paid for telemedicine is to call and verify coverage with the patientâs insurance before their first telemedicine visit. While this takes a little work, you only have to do it once for that policy.