Souboj (korejsky „matsogi“ ) je pro mnohé studenty nejatraktivnější částí výuky Taekwon-Do ITF. Vytvořený systém nácviku je přesně rozdělen do několika fází (řízených a později neřízených), z nichž každá má za úkol nejprve naučit určitou vlastnost, která je v opravdovém boji potřebná.
Počáteční fáze výuky je tříkrokový boj (korejsky „sambo matsogi“ ). Tento „boj“ je plně řízen (tj. předem se vzájemně ví, která technika se použije) a studenti se v něm učí pohybovat dopředu a dozadu v efektivní vzdálenosti od soupeře. Vzdálenost musí být vždy taková, aby měl obránce dostatek prostoru pro obranu a zároveň byl dostatečně blízko pro případný útok.
Druhá fáze, dvoukrokový boj (korejsky „ibo matsogi“ ), je již určen pokročilejším studentům. Zde se také jedná o plně řízený boj a smyslem je naučit studenty kombinovat zvládnuté různé techniky (nohou i rukou) v útoku i obraně. Později je možné tuto fázi nacvičovat také bez předchozí domluvy (již se více podobá reálnému boji).
Třetí a poslední fází řízeného boje je jednokrokový boj (korejsky „ilbo matsogi“). Cílem této výuky je naučit studenty provést efektivní obrannou techniku proti na ně vedenému útoku a následně jednou silnou a přesnou technikou zneškodnit útočníka a tím také zakončit boj.
Pokud student zvládne všechny tři fáze řízeného boje může přikročit k výuce polovolného boje (korejsky „ban jayu matsogi“). Studenti se v tomto boji učí použít předem určený počet útočných a obranných technik (např. student dvěmi technikami útočí, následně se dvěmi brání a takto cvičení neustále opakuje). Vše ostatní (jaká technika se použije, kterými směry je veden útok ap.) je již plně volitelné.
Určitým prvním vrcholem ve výuce boje v Taekwon-Do ITF je nácvik volného boje (korejsky „jayu matsogi“) s jedním soupeřem. Zde již není vůbec nic řízeno, student se snaží použít proti soupeři vše co zvládl.
Mezi další, vyšší formy výuky boje v Taekwon-Do ITF, které se učí držitelé mistrovských technických stupňů Dan pak patří boj s nožem (korejsky „tando matsogi“), boj pouze pomocí nohou (korejsky „bal matsogi“), boj proti více soupeřům najednou a další.