A simple and fast (7 min) procedure for synthesis of gadolinium phosphate nanocubes (edge = 75 nm) based on the microwave-assisted heating at 120 °C of gadolinium acetylacetonate and phosphoric acid solutions in buthylene glycol is reported. These nanocubes were highly crystalline and crystallized into a tetragonal structure, which has not been ever reported for pure gadolinium phosphate. Determination of such crystal structure has been carried out here for the first time in the literature by means of powder X-ray diffraction. The developed synthesis procedure was also successful for preparation of multifunctional europium(III)-doped the gadolinium phosphate nanocubes, which were nontoxic for cells and exhibited strong red luminescence under UV illumination and high transverse relaxivity (r(2)) values. These properties confer them potential applications as biolabels for in vitro optical imaging and as negative contrast agent for magnetic resonance imaging.