I print on A4, it's never been a problem. No judge has ever said it's too small. I've also seen smaller prints and again there's never been a problem.
Sometimes (or should I say, most of the time) my print doesn't fill the whole A4 size paper, because of how I have cropped the image. Then there's the border I leave for mounting, which reduces the size again (by a little bit).