Peševski nahm mit der mazedonischen Nationalmannschaft an der Weltmeisterschaft 2019 teil und erzielte dabei 24 Tore. Mazedonien schied in der Vorrunde aus.