Andersson har uppfyllt SOK:s kriterier genom sin andra- och tolfteplats i världscupen i vinter. Han har även fått en seger då kvaltävlingen räknades när finaltävlingarna ställdes in.
Andersson är den fjärde skicrossåkaren som har tagits ut till OS. 25-åringen är debutant.
Fjällström har nyligen gjort comeback efter en korsbandsskada. Efter två mindre bra resultat i världscupen blev han femma i Thaiwoo i Kina strax före jul, hans näst bästa resultat i världscupen. 24-åringen var med i Sotji för fyra år sedan, då han slutade på 19:e plats.
Den svenska OS-truppen består nu av 39 individuella idrottare och tio lag.
Nästa planerade uttagningar görs den 12 och 16 januari.
Sveriges OS-trupp
OS i Pyeongchang avgörs 9–25 februari. Uttagna svenskar hittills:
Alpint: Frida Hansdotter, André Myhrer, Mattias Hargin, Sara Hector, Emelie Wikström, Anna Swenn-Larsson, Matts Olsson.
Curling: Lag Hasselborg (Anna Hasselborg, Sara McManus, Agnes Knochenhauer, Sofia Mabergs, Jennie Wåhlin (reserv). Lag Edin (Niklas Edin, Oskar Eriksson, Rasmus Wranå, Christoffer Sundgren, Henrik Leek (reserv).
Freeskiing, slopestyle: Henrik Harlaut, Jesper Tjäder, Jennie-Lee Burmansson, Oscar Wester.
Freestyle, puckelpist: Walter Wallberg, Ludvig Fjällström.
Ishockey: Tre Kronor och Damkronorna.
Längdskidor: Stina Nilsson, Charlotte Kalla, Hanna Falk, Ida Ingemarsdotter, Ebba Andersson, Marcus Hellner, Calle Halfvarsson, Teodor Peterson, Daniel Richardsson, stafett herrar och damer, sprintstafett herrar och damer.
Skicross: Sandra Näslund, Lisa Andersson, Victor Öhling Norberg, Erik Mobärg, Viktor Andersson.
Skidskytte: Stafettlag, dam, herr och mixed.
Skridsko: Nils van der Poel, 5 000 meter.
Snowboard, slopestyle och big air: Sven Thorgren.