Футбольный клуб «Астана» и Марко Милошевич расторгли контракт по обоюдному соглашению сторон. 2 февраля 2023 Футбольный клуб «Астана» и Марко Милошевич расторгли контракт по обоюдному соглашению сторон. Марко присоединился к столичному клубу в сезоне-2022 и помог ему завоевать чемпионские медали.