Depende de onde vc está. Em um lugar civilizado, NÃO. Mas aqui no Brasil o homem é pressionado pela sociedade a assediar uma mulher a menor abertura dada. Muitas mulheres até contam com essa atitude e cobram isso da gente também.
O homem que trata a mulher com respeito e igualdade, mais cedo ou mais tarde vai ouvir aquela famosa pergunta: "Você não é homem, não?" De ambos os sexos.
No entanto, muitas mulheres não gostam dessa invasão e nem cumprimentam aqueles que não conhecem ou que não se sintam seguras para falar com eles. Exatamente para evitar males entedidos e o cara não enxergar isso como um sinal de... "Pode chegar".
Então, dependendo do meio que vc está, um elogio a um homem pode sim ser compreendido como uma abertura para ele tentar se aproximar de você com intuito sexual.
Depende do tipo de elogio que você vai fazer e da sua real intenção.
Eu elogio a todas às pessoas de maneira igualitária e gosto de fazer isso. Não vejo porque não externar um sentimento de admiração por alguém :)