Al-Jassim est international saoudien depuis 2004. Il compte 62 sélections en équipe nationale saoudienne et a inscrit 7 buts. Avec les "Renards du Désert", il atteint la finale de la Coupe d'Asie des nations 2007, perdue face à l'Irak (1-0). Lors de la compétition, il marque deux des quatre buts saoudiens face au Bahrein lors du premier tour. Quatre ans plus tard, lors de l'édition 2011, il est toujours dans le groupe, mais l'Arabie saoudite ne parvient pas à sortir de la phase de poules, avec trois défaites face à la Syrie (malgré un nouveau but d'Al-Jassim), la Jordanie et au Japon.