Obstruction of Justice and False Statements in Terrorism Cases Penalty Enhancement Act of 2003 - Amends the Federal criminal code to increase penalties for making false statements, and obstructing justice, if the subject matter relates to international or domestic terrorism. Directs the United States Sentencing Commission to amend the Sentencing Guidelines to provide an offense level increase of at least 18 for such offenses.