Селектор сениорске репрезентације Србије Зоран Славнић је уврстио Величковића на коначан списак играча за Европско првенство 2007. у Шпанији. Репрезентација Србије је такмичење завршила већ у групној фази, након што је забележила три пораза у три утакмице. Величковић је на ове три утакмице бележио просечно четири поена и три скока по утакмици.