Gojak speelde voor diverse Bosnische jeugdelftallen. Gojak debuteerde op 15 november 2018 in het Bosnisch elftal, in een UEFA Nations Leaguewedstrijd tegen Oostenrijk (0–0). Hij scoorde zijn eerste twee doelpunten op 5 september 2019 in de Nations League tegen Liechtenstein (5–0).