Floor covering (10) including panels (12,14; 112) having a core (24) of a plastic material and at least one cover layer (28,30) covering the upper side of the core, the panels being provided with complementary and mutually engaging locking profiles (20,22; 120) at their connected lateral edges (16,18). For forming a groove between two connected panels (12,14; 112) at least one of these panels is provided with a milled-out portion (60,160) at the upper side of its lateral edge, with the cover layer (28,30) excavated completely over the width of the milled-out portion (60,160) so that the bottom (62,162) of the milled-out portion (60,160) is formed by the material of the core.