Choctaw Code Talkers Recognition Act - Authorizes the President to present on behalf of Congress (where appropriate, posthumously) congressional gold medals honoring the Choctaw Code Talkers who distinguished themselves in performing a unique, highly successful communications operation that greatly assisted in saving countless lives and in hastening the end of World War I.