PNG for a Facebook Profile Picture. ... JPEG may strike the best balance between image quality and file size. If you'll be using a logo with solid colors as your profile picture, ...

Facebook supports a variety of image file formats, including JPG, BMP, PNG, GIF, TIFF and PDF. Images you upload must be at least 180 pixels wide but must be smaller than 15 MB.