Koutsou bestritt ihre ersten internationalen Titelkämpfe bei der Juniorenweltmeisterschaft 2002 in Iraklio, wo sie das Achtelfinale erreichte. Im folgenden Jahr wurde sie in Athen Junioreneuropameisterin in der Klasse bis 44 Kilogramm. Koutsou debütierte im Erwachsenenbereich bei der Weltmeisterschaft 2005 in Madrid, schied jedoch frühzeitig aus. Ihre erste Medaille im Erwachsenenbereich gewann sie bei der Europameisterschaft 2006 in Bonn. Sie zog ins Halbfinale ein und gewann Bronze. In den folgenden Jahren blieben weitere internationale Erfolge zunächst aus. Koutsou konnte jedoch bei der Europameisterschaft 2012 in Manchester ihren sportlich bislang größten Erfolg erringen. In der Klasse bis 46 Kilogramm schlug sie im Halbfinale Rukiye Yıldırım per Kampfrichterentscheid, nachdem es zu Kampfende unentschieden stand. Im Finale konnte sie Elaia Torrontegui bezwingen und erstmals Europameisterin werden.