"Our leaders must reflect the glue that holds us together, they can't be people who lie all the time, they just can't."
MSNBC host Nicolle Wallace then asked Comey if he would still believe that if Trump were re-elected in 2020.
"I will be, from my new home in New Zealand, I still will believe in America."
Comey visited New Zealand while still FBI director in April 2017 for a meeting of spying network Five Eyes - the global alliance of the US, the UK, Canada, Australia and New Zealand.
Comey was also in New Zealand in March 2016, when he met with Minister for the Government Communications and Security Bureau and Security Intelligence Service Chris Finlayson and Police Commissioner Mike Bush.
Trump fired Comey as FBI Director in May 2017 amid a sprawling investigation into Russian meddling in the 2016 election and any potential Trump campaign role in it.
Trump disapproved of the way Comey handled the investigation, and investigations into Hillary Clinton's emails.
Trump went on to publicly criticise Comey through social media and the press, calling him a "liar and a leaker".
The criticism reached an apex last year when Comey released a damaging tell-all book called A Higher Loyalty, a scathing depiction of his interactions with Trump, in which he likens the President to an "unethical" Mob boss and casts his inner circle in largely unflattering terms, saying it was more focused on politics than national security.
Actor Jeff Daniels has signed on to star as the former FBI director in a new four-episode miniseries based on the book, produced by CBS.
Brendan Gleeson, who played Alastor "Mad-Eye" Moody in the Harry Potter series, will star as President Donald Trump.
