You can use the below idea how to implement it.
If you are saving user's last login date then check for it. If last login date is null or empty then only show Account Verification Message otherwise not. Because when user logs in first time then last login date will be null or empty.
If you do not save last login date then you can use a flag in table and check whether user logs in for first time or not and accordingly you can show message.