2D magnetic materials are at the forefront of research on fundamentals of magnetism; they exhibit unconventional phases and properties controlled by external stimuli. 2D magnets offer a solution to the problem of miniaturization of spintronic devices. A technological target of materials science is to find suitable magnetic materials and scale their thickness down as much as possible, a single monolayer being a natural limit. However, magnetism does not halt at one monolayer - it may persist beyond this boundary, to sparse but regular lattices of magnetic atoms. Here, we report 2D magnetic phases of Eu on the Ge(110) surface. We synthesized two submonolayer structures Eu/Ge(110) employing molecular beam epitaxy. The phases, identified by electron diffraction, differ in the surface density of Eu atoms. At low temperature, they exhibit magnetic ordering with magnetic moments lying in-plane. Strong dependence of the effective magnetic transition temperature on weak magnetic fields points at the 2D nature of the observed magnetism. The results are set against those on the Eu/Si system. The study of Eu/Ge(110) magnets demonstrates that a variety of substrates of different structure and symmetry can host submonolayer 2D magnetic phases, suggesting the phenomenon to be rather general.