(CNN) Former Secretaries of State Madeline Albright and Colin Powell criticized President Donald Trump's handling of US foreign relations in an interview that aired Sunday on CNN, with Albright slamming what she called Trump's "kinship" with Russian President Vladimir Putin and Powell calling for the US to "speak firmly with respect to Russian actions" and to end family separations.

When asked on "Fareed Zakaria GPS" about whether she had ever seen another president say things that contradict his administration's policy towards another country the way Trump has done with regard to Russia, Albright said she had not.

"And the decision-making process simply does not work," Albright said. "The President goes and does his own thing, then somebody says, 'He meant to say' ..."

"I do think that he does see some kind of kinship with Putin, and the Russians are trying very hard to undermine our democracy and to separate us from our allies," Albright added. "And I think in many ways Trump is almost a gift to Putin in terms of trying to explain why should we deal with those Europeans or why should we have anything to do with NATO."

"And I just visualize -- and I bet you do, Colin -- kind of, can you imagine going back to your office and thinking, 'Oh my,' you know, 'How did that happen? Why is he saying this? This doesn't make any sense,'" she said.

Read More