Minimum resolution requirement is 640x640px. Most mobile phone photos will work just fine.
Use the Resolution Calculator to find out the minimum requirement of the photo.
Don't know how to check photo resolution? Check out our guide for Windows and Mac OSX.