Terrorism Transcending National Boundaries Correction Act of 2003 - Makes technical amendments to a Federal criminal code provision regarding the use of interstate commerce facilities in the commission of murder-for-hire to: (1) provide that whoever travels in or causes another to use the mail or any facility of (currently, in) interstate or foreign commerce, with intent that a murder be committed in violation of the laws of any State or the United States as consideration for the receipt of, or as consideration for a promise or agreement to pay, anything of pecuniary value, or who conspires to do so, shall be fined or punished as specified; and (2) define "facility of interstate or foreign commerce" (current law does not specify foreign commerce) to include means of transportation and communication.