We show that an n-homogeneous polynomial P on the Fourier algebra A(G) of a locally compact group G can be represented in the form P(f) = < T, f(n)> (f is an element of A(G)) for some T in the group von Neumann algebra VN(G) of G if and only if it is orthogonally additive and completely bounded. (C) 2014 Elsevier Inc. All rights reserved.