Let (G, Λ) be a self-similar k-graph with a possibly infinite vertex set Λ 0 . We associate a universal C*-algebra OG,Λ to (G, Λ). The main purpose of this paper is to investigate the ideal structures of OG,Λ. We prove that there exists a one-to-one correspondence between the set of all G-hereditary and G-saturated subsets of Λ 0 and the set of all gauge-invariant and diagonal-invariant ideals of OG,Λ. Under some conditions, we characterize all primitive ideas of OG,Λ. Moreover, we describe the Jacobson topology of some concrete examples, which includes the C*-algebra of the product of odometers. On the way to our main results, we study self-similar P -graph C*-algebras in depth.2010 Mathematics Subject Classification. 46L05.