Evolution of a rarefied two-dimensional Li phase with a concentration less than 1/50 of a monolayer has been found in the process of Li surface diffusion on Mo(112). The formation of this Li phase is interpreted as evidence of the existence of very long-range lateral interactions. We have also observed a nonmonotonic shape and quite unexpected development of Li concentration profiles on Mo(112).