Strahan, who replaced Regis Philbin on Live this month, was quizzed on his 'dream guest' in a chat with Page Six.
"Right now we need Obama on the show," the NFL great declared, adding: "Mr and Mrs Obama would be incredible [on the show]."
Obama's Republican opponent Mitt Romney and his wife Ann Romney were interviewed on Live with Kelly and Michael last Tuesday, with Mitt revealing during the show that he's a fan of Jersey Shore star Nicole 'Snooki' Polizzi.
Strahan said of the Romneys' appearance: "They were fun; they were personable. There were no restrictions on what we could ask them."
Live with Kelly and Michael airs weekday mornings across the US.
Watch Mitt Romney and Ann Romney on Live with Kelly below: