I think, you can play it on level 20, depending on which Advisors you use, and/or how upgraded you units are. It also depends on which civ you are using. As far as I remember, I did not try before level 30, but I do not think it's completely possible at level 20.