How to enable Two Factor Authentication for iCloud?

When logging in with iCloud account for the first time - you might be asked to create app-specific password.

It requires two-factor authentication to be enabled.

This video explains how to do that: