Lelkowo est une gmina rurale du powiat de Braniewo, Varmie-Mazurie, dans le nord de la Pologne, à la frontière avec la Russie. Son siège est le village de Lelkowo, qui se situe environ 27 km à l`est de Braniewo et 64 km au nord de la capitale régionale Olsztyn.