Counter-Terrorist and Narco-Terrorist Rewards Program Act - Amends the State Department Basic Authorities Act of 1956 respecting the Department of State rewards program to: (1) authorize rewards for disruption of terrorist organization financial mechanisms, including illicit narcotics production or international narcotics trafficking used to sustain terrorist organizations or finance terrorist acts; (2) increase maximum awards to $25 million, and up to twice such amount for the capture or information leading to the capture of a foreign terrorist leader; (3) authorize monetary and/or nonmonetary rewards; (4) authorize program resource use for media surveys and advertisements to disseminate program information; and (5) direct the Secretary of State to report on a plan to maximize reward awareness for the capture or information leading to the capture of a foreign terrorist leader who may be in Afghanistan or Pakistan.