I think it is already possible but not on the government level, it can come out with some private clinics is can work well if they will decide to accept Bitcoin themselves.
i think if government of the country accept bitcoin, there are still possible that big hospital can accept bitcoin as payment too. but it will take long time because on country that already legalize bitcoin, this thing not happen yet