That PEP only refers to the encoding of the source (code) file, not to the encoding on how strings are stored in Python.

Edit: Your question might be answered at SO: http://stackoverflow.com/questions/1838170/what-is-internal-...