Is a passport size photo the smallest photo?

No, you print photos in any size you want.

USA passport photos is 2x2 inches while UK or Australia passport photos are 1.5x1.8 inches. One of the smallest ID pictures is PAN cards in India, at 25x35mm.