Ideally 1000 x 1000 pixels or more. You can find more information about photo sizes and resolution here.
