On 2 September 2011, Bozhilov made his debut for the Bulgarian national team, when he came on as a substitute in a Euro 2012 qualifying match against England for the final 28 minutes.