Dimitrievski spielte 2011 für die mazedonische U-19-Auswahl. Zwischen Januar 2012 und Mai 2014 kam er zu 16 Einsätzen in der U-21-Mannschaft. Nachdem er bereits im Juni 2015 erstmals nominiert worden war, debütierte er im November 2015 in einem Testspiel gegen Marokko für die A-Nationalmannschaft. Mit dieser gelang es ihm sich im November 2020 erstmals für eine EM zu qualifizieren. Für das im Sommer 2021 stattfindende Turnier wurde der Torhüter im Mai 2021 schließlich auch für den nordmazedonischen Kader nominiert, kam aber mit diesem nicht über die Gruppenphase hinaus.