Floor covering panel (10, 10a, 10b, 10c) comprising: an first major surface and an opposite second major surface that in use lies on or faces a support; first and second sides (18a,18b) that lie between the first and second major surfaces (12,14); male and female parts (Jm, Jf) that extend along the first and second sides (18a,18b) respectively, the male and female parts (Jm, Jf) configured to enable two like panels (10, 10a, 10b, 10c) to connect to each other with the male part (Jm) of one panel (10, 10a, 10b, 10c) engaging with the female part (Jf) of a second panel (10, 10a, 10b, 10c) in a manner to resist separation of the connected panels in a plane parallel to the first major surface and in a plane perpendicular to the first major surface; the female part (Jf) having a recess (Rf) adjacent the first major surface and a protrusion (Pf) spaced from the first major surface toward the first side by the recess (Rf), and an inner most female locking surface on the recess (Rf) extending from the first major surface to a base of the recess (Rf), the inner most female locking surface having a datum surface lying parallel to the first major surface; the male part (Jm) having a protrusion (Pm) adjacent the first major surface and a recess (Rm) inboard of the protrusion (Pm), and an outer most male locking surface on the protrusion (Pm) extending from the first major surface toward the second major surface; the male and female parts (Jf, Jm) are configured such that when in a joined condition one of the parts (Jf) overhang the other of the parts (Jm) about each of a first locking plane that passes through an outer most side of the male protrusion (Pm) and a second locking plane that passes through an outer most side of the female protrusion (Pf), each of the first and second locking planes (LP1, LP2) being perpendicular to the major surfaces (12,14); the male part (Jm) being provided with an inner most male locking surface on its male recess (Rm) and the female part (Jf) is provided with an outermost female locking surface on its female protrusion (Pf), the inner most male locking surface and the outermost female locking surface arranged to engage to create the second locking plane; wherein the outermost female locking surface comprises a convexly curved portion that overhangs a convexly curved portion of the inner most male locking surface; characterised in that male and female parts (Jm, Jf) are further configured sothat when the male part (Jm) and female part (Jf) of like panels (10, 10a, 10b, 10c) are engaged, an intermediate portion of the outer most male locking surface abuts the datum surface, and the inner most female locking surface and the outer most male locking surface from the datum surface to the recess base are spaced from each other. an first major surface and an opposite second major surface that in use lies on or faces a support; first and second sides (18a,18b) that lie between the first and second major surfaces (12,14); male and female parts (Jm, Jf) that extend along the first and second sides (18a,18b) respectively, the male and female parts (Jm, Jf) configured to enable two like panels (10, 10a, 10b, 10c) to connect to each other with the male part (Jm) of one panel (10, 10a, 10b, 10c) engaging with the female part (Jf) of a second panel (10, 10a, 10b, 10c) in a manner to resist separation of the connected panels in a plane parallel to the first major surface and in a plane perpendicular to the first major surface; the female part (Jf) having a recess (Rf) adjacent the first major surface and a protrusion (Pf) spaced from the first major surface toward the first side by the recess (Rf), and an inner most female locking surface on the recess (Rf) extending from the first major surface to a base of the recess (Rf), the inner most female locking surface having a datum surface lying parallel to the first major surface; the male part (Jm) having a protrusion (Pm) adjacent the first major surface and a recess (Rm) inboard of the protrusion (Pm), and an outer most male locking surface on the protrusion (Pm) extending from the first major surface toward the second major surface; the male and female parts (Jf, Jm) are configured such that when in a joined condition one of the parts (Jf) overhang the other of the parts (Jm) about each of a first locking plane that passes through an outer most side of the male protrusion (Pm) and a second locking plane that passes through an outer most side of the female protrusion (Pf), each of the first and second locking planes (LP1, LP2) being perpendicular to the major surfaces (12,14); the male part (Jm) being provided with an inner most male locking surface on its male recess (Rm) and the female part (Jf) is provided with an outermost female locking surface on its female protrusion (Pf), the inner most male locking surface and the outermost female locking surface arranged to engage to create the second locking plane; wherein the outermost female locking surface comprises a convexly curved portion that overhangs a convexly curved portion of the inner most male locking surface; characterised in that male and female parts (Jm, Jf) are further configured sothat when the male part (Jm) and female part (Jf) of like panels (10, 10a, 10b, 10c) are engaged, an intermediate portion of the outer most male locking surface abuts the datum surface, and the inner most female locking surface and the outer most male locking surface from the datum surface to the recess base are spaced from each other.