| Business | Phone |
| Egypt Mennonite School Rr 2 Box 128-1, Okolona 38860 | (662) 447-3518 |
| Okolona Elementary School 411 W Main St, Okolona 38860 | (662) 447-5406 |
| Okolona High School 404 Winter St, Okolona 38860 | (662) 447-2362 |
| Okolona Schools Superintendent 503 W Main St, Okolona 38860 | (662) 447-2353 |