Veterans' Memorials Protection Act of 2001 - Amends the Federal criminal code to impose penalties upon individuals who, in circumstances affecting interstate or foreign commerce, willfully injure or commit any degradation against any structure on public property commemorating the service of U.S. military personnel.