Senesie has represented Germany – his adopted home – at various youth levels. He was a prominent player for the German U-20 side that participated at the 2005 Under-20 World Cup.