Pelo fato de Obama ser filho de um pai queniano e de uma mãe americana, muitos questionaram sua cidadania e religião no passado.
Mas a dirigente do Comitê Democrata Nacional, Debbie Wasserman Schultz, disse que os comentários de Giuliani, que chegou a se lançar pré-candidato à Presidência uma vez, passaram dos limites.
"Eu raramente concordava com o presidente (George W.) Bush, mas eu nunca questionei seu amor por nosso país", disse ela em uma reunião de legisladores democratas.
Giuliani tentou esclarecer suas observações nesta quinta-feira.
"Eu não estou questionando seu patriotismo. Ele é um patriota, tenho certeza", declarou à Fox News.
"O que estou dizendo é que em sua retórica eu não ouço ele dizer coisas que ouvia Ronald Reagan e Bill Clinton dizerem, sobre como eles amavam a América", afirmou, referindo-se a dois ex-presidentes dos EUA - um republicano e outro democrata.
"Parece que ele é mais um crítico do que um apoiador", completou Giuliani.