The 27 year old striker is due to link up with Sean O’Driscoll’s Forest over the weekend and will start training with The Reds on Monday.
Al-Mutawa has been capped 118 times by Kuwait and has scored 39 international goals.
He currently plays for Kuwait's leading club, Qadsia SC, but has also had loan spells with clubs in Saudi Arabia and Qatar and been linked with Spanish La Liga side Malaga CF.
Al-Mutawa is looking forward to the challenge of making an impact in the English game, saying:
"It's a great honour to be trialling at Nottingham Forest.
"The club's reputation for attractive football is well known in the Middle East, and it's exciting to be coming here when a new manager is looking to play the kind of football that I want to be part of.
"I realise that the English Championship has a tough standard of play, but I'm confident that my goal-scoring and team-working skills will transfer, and that I can play a major part in Mr O'Driscoll's plans going forwards."
Al-Mutawa has been nominated for Asia Player of the Year twice, finishing second in 2006 and third in 2010.
Blessed with an ability to change a game by virtue of his passing and vision, he also doubles up as a prolific goal-scorer and match winner.
According to the International Football Federation of History and Statistics, Al-Mutawa was the world's best Goal Getter in 2010, based on a formula of goals, game winning goals, first goals and other statistics.
By comparison, Samuel Eto'o and David Villa finished second and third respectively.