I called my colleague on Microsoft Teams and my intention was to record the call (video + audio). However, there was no option for recording the meeting. Why is the recording option not appearing on Teams?
It is not possible in Microsoft Teams calls. It is only possible in Microsoft Teams Meetings and the Record Meeting option should be available there.
You have to schedule a meeting in the Teams Calendar and join it. You should invite other people to the meeting, if you want (you can join the meeting just by yourself, or just two people, then record the meeting).