The centre of Pristina was sealed off for several hours on Tuesday night as bomb disposal experts defused the bomb which, according to police spokesman Agron Borovci, had been planted by "two underage persons".
Solana, who is currently on a visit to Serbia and Montenegro, was scheduled to visit Pristina later on Wednesday for talks with senior officials there.
Several explosions have occurred in Pristina over the past weeks, without claiming any casualties. Anonymous groups have threatened violence unless negotiations between Belgrade and Pristina on the future status of the southern province result in full independence for Kosovo.