Web

This photo is small and your profile picture will be less clear.

Facebook shows this warning message when you try to upload a 180/180px profile picture which is the recommended size.

By inspecting the image shown in the preview window you’ll notice it is stretched to 320px.

So the solution is to upload a 320/320px image, that works best.