Great question Nilanth!
I double-checked, and as long as your API Gateway endpoint is public, you don't need to use VPC at all.
Therefore to answer your question:
No, NAT Gateway is not required. You can make requests from your Lambda to any publicly available Internet endpoints.