U.S. Secretary of State Condoleezza Rice and British Foreign Secretary Jack Straw made the appeal in a joint interview with British radio on Sunday .