Today (November 8, 2013), when I tested AWS support for Python 2.7 AMI. Although the documentation is still not being updated properly. Try using the eb command line tool and then you can find the following AMI options.
17) 32bit Amazon Linux 2013.09 running Python 2.7 18) 64bit Amazon Linux 2013.09 running Python 2.7
You no longer need to use Python 2.7! :)
source share