Sa reprezentacijom Srbije završio je poslije Olimpijskih igara u Pekingu, koje je obilježio i njegov sukob sa Aleksandrom Šapićem. Uslijedio je poziv iz Crne Gore…
“Poslije onoga što sam doživio u Pekingu, đe nijesam zaslužio da tadašnji selektor Udovičić ima takav odnos prema meni, shvatio sam da sam završio u reprezentaciji. Sjetio sam se da sam u Jadranu napravio ime, a imao sam i osjećaj da im dugujem, da su zaslužili da branim za njih. Samo nije ispalo ni blizu kako sam planirao. Čak je bilo veoma loše po mene”, naglasio je Šefik.
Za Crnu Goru je nastupio na Olimpijadi u Londonu 2012. godine, poslije čega je odlučio da se vrati u srpski vaterpolo, u Crvenu zvezdu.