The minimum size requirement when creating a Snowpark-optimized virtual warehouse is Medium. This specification ensures that the virtual warehouse has sufficient resources to perform optimally with Snowpark capabilities.