The NYPD is evaluating former Mayor Rudy Giuliani’s police protection as he globe-trots around the world, raking in millions of dollars in new business for his consulting firm, officials said yesterday.

The former mayor’s trips out of the country – he was in Europe yesterday on business – have raised questions about whether the cash-strapped NYPD should be footing the tab for the detectives who accompany “America’s mayor.”

Police Commissioner Raymond Kelly said yesterday that the NYPD is “constantly evaluating” the security provided to Giuliani, his fiancee, Judith Nathan, and “people close to him,” including his kids.