Russian President Dmitry Medvedev said in an interview published Sunday that the United States must compromise on plans for a missile defense system in Europe to get a deal on cutting back nuclear warheads.