Den av president Donald Trump utsedde Kellogg intervjuades av tv-bolaget Fox News på söndagen sedan han återvänt från en resa till Ukraina.
Jag anser att båda sidor måste ge efter lite. (Ukrainas president Volodymyr) Zelenskyj har redan antytt att han kan lätta på sin inställning i frågan om territorier, sade den tidigare generalen Kellogg.
Han lade sedan till att även Rysslands president Vladimir Putin måste "mjuka upp sin inställning."
Zelenskyj har konsekvent hållit fast vid en ståndpunkt att territorier som tagits av Ryssland och som Moskva kräver att få behålla inte ska vara en del i en förhandling – en hållning som USA:s tidigare regering stått bakom.
Trump har tidigare sagt att han ska få ett slut på kriget, och inte klargjort om hur stort stöd Kiev ska få från USA.