Leaders of Lithuania have congratulated the people and top officials of the neighboring Poland on Independence Day.