Al Temawi made several appearances for the Saudi Arabia national football team, including playing in 13 qualifying matches for the 1994 and 1998 FIFA World Cups, as well as three matches at the 1997 FIFA Confederations Cup. He also played at the 1996 AFC Asian Cup, where Saudi Arabia became champions.