In this paper, we describe a method of making a polynomial invariant of flat virtual knots in terms of an integer labeling of the flat virtual knot diagram and an invariant of virtual links. We show that the polynomial is sometimes useful to detect non-invertibility and also to determine the virtual crossing number of a given flat virtual knot.