 Between 2002 and 2005 Venkov played for Bulgaria national under-21 football team.Since 2004 he has been playing for the Bulgaria national football team.He has currently been capped seven times for Bulgaria.