Sąvoka „tarptautinis nusikaltimas“ neturi vienos, paprastos, universalios reikšmės. Tačiau daugeliu atvejų tarptautinis nusikaltimas reiškia tarptautiniu lygmeniu įvykdytus žiaurumus, tokius kaip genocidas, karo nusikaltimai, agresijos nusikaltimai ir prekyba žmonėmis. Tarptautinė baudžiamoji teisė yra labai sudėtinga, kaip ir kaltinamųjų, apkaltintų tarptautiniu nusikaltimu, persekiojimas.
Tarptautinė teisė apskritai yra sudėtingas tarptautinių sutarčių tinklas su specializuotais teismais, sudarytais tarptautinėje teisėje iškylantiems teisiniams klausimams spręsti. Iki dešimtojo dešimtmečio asmenys, apkaltinti tarptautiniu nusikaltimu, buvo teisiami pagal tam tikros šalies įstatymus arba teisiami teismuose, suformuotuose konkrečiam tikslui, pavyzdžiui, Niurnbergo karo nusikaltimų bylose. 1990 m. buvo priimtas Romos Tarptautinio teismo statutas, kuris galiausiai ratifikuotas 1998 m., sudarant pirmąjį nuolatinį tarptautinį baudžiamąjį teismą. Tačiau ne visos šalys prisijungė prie teismo sudarymo – labiausiai jos nėra JAV, Kinijoje ir Indijoje.
Genocidas yra tarptautinis nusikaltimas, apimantis tyčinį ir sistemingą konkrečios etninės, rasinės ar religinės grupės naikinimą. Garsiausias genocido nusikaltimo pavyzdys naujausioje istorijoje yra Adolfo Hitlerio veiksmai 1940-aisiais. Nors tiksliai apibrėžimas, kas yra genocidas, tarp mokslininkų gali skirtis, visi sutinka, kad genocidas yra tarptautinis klausimas ir todėl turėtų būti laikomas tarptautiniu nusikaltimu.
Karo nusikaltimai yra nusikaltimai, padaryti karo metu ir būdingi elgesiui su kaliniais arba okupuotos teritorijos piliečiais. Yra nemažai tarptautinių sutarčių, kuriose nustatytas elgesys, kurio kariai tikisi okupuojant priešo teritoriją, taip pat kaip turi būti elgiamasi su kaliniais. Apskritai su kaliniais ar okupuotos teritorijos piliečiais turi būti elgiamasi humaniškai, nepaisant to, kad jie yra kaliniai. Sutarties sąlygų dėl elgesio su kaliniais pažeidimas laikomas karo nusikaltimu ir baudžiamas pagal tarptautinę teisę.
Prekyba žmonėmis yra dar vienas tarptautinis nusikaltimas, apimantis asmenų pagrobimą iš jų gimtosios šalies ir gabenimą per tarptautines sienas siekiant pasipelnyti. Kai kuriais atvejais prekyba žmonėmis apima moterų pagrobimą, kurios vėliau parduodamos sekso prekybai. Prekyba žmonėmis taip pat gali būti susijusi su asmenų pagrobimu parduoti vergais.
Agresijos nusikaltimai taip pat laikomi tarptautiniu nusikaltimu. Agresijos nusikaltimai apima situacijas, kai karinis konfliktas pradedamas be jokio pagrįsto pagrindo, pavyzdžiui, savigynos. Paprastai agresijos nusikaltimas yra tiesiog vienos tautos bandymas įgyti teritoriją. Agresijos nusikaltimas yra palyginti naujas nusikaltimas, todėl apibrėžimas nuolat tobulinamas.