The Russian foreign ministry summoned a senior U.S. diplomat in Moscow to express its "strong indignation" over the show, the BBC reported.
In the interview, the warlord, who had claimed the 2004 raid on a school in Beslan in which 320 people died, admitted he was a terrorist. He also made a similar accusation against the Russians and warned of further Beslan-type attacks, the report said.
The interview with Shamil Basayev -- recorded at his hideout in Chechnya -- was aired on ABC's "Nightline" Thursday.
N.J. man wakes up from 10-hour sleep with knife in back
Police: Sword-wielding man demanded free tacos