SEMO Health Network Share: Community Organizations SEMO Health Network New Madrid, MO 63869 (573) 748-2592 (573) 748-2554 (fax) Map What's Nearby? Distance: 5 10 15 20 25 50 mi.