Sachverhalt:
A. Das Bezirksgericht Baden sprach X._ am 7. Oktober 2009 der mehrfachen Vergewaltigung und der mehrfachen sexuellen Nötigung schuldig. Es verurteilte ihn zu einer Freiheitsstrafe von dreieinhalb Jahren. Mangels schweizerischer Strafhoheit stellte es das Strafverfahren bezüglich der Auslandtaten ein.
Das Obergericht des Kantons Aargau bestätigte am 27. Mai 2010 auf Berufung von X._ hin das erstinstanzliche Urteil. Es gelangte zum Schluss, er habe vom 29. November 2006 bis zum 3. Juli 2007 seine damalige Ehefrau (nachfolgend: Beschwerdegegnerin 2) fast täglich unter Anwendung von Drohungen und Gewalt zur Duldung des Beischlafs respektiv zu beischlafsähnlichen oder anderen sexuellen Handlungen genötigt. Es stützte sich dabei auf die ihn belastenden Aussagen der Beschwerdegegnerin 2. Das Urteil des Obergerichts des Kantons Aargau ist unangefochten in Rechtskraft erwachsen.
B. Das Wiederaufnahmegesuch von X._ vom 4. März 2011 wies das Obergericht des Kantons Aargau am 7. April 2011 ab.
C. X._ führt Beschwerde in Strafsachen. Er beantragt, das Urteil des Obergerichts des Kantons Aargau vom 7. April 2011 sei aufzuheben, und sein Wiederaufnahmegesuch sei gutzuheissen. Eventualiter sei die Sache zur neuen Entscheidung an die Vorinstanz zurückzuweisen. Seiner Beschwerde sei die aufschiebende Wirkung zu erteilen. Ferner sei ihm die unentgeltliche Rechtspflege und Verbeiständung zu gewähren.
Erwägungen:
1. 1.1 Gemäss Art. 385 StGB ("Wiederaufnahme des Verfahrens") haben die Kantone gegenüber Urteilen, die aufgrund des Strafgesetzbuches oder eines anderen Bundesgesetzes ergangen sind, wegen erheblicher Tatsachen oder Beweismittel, die dem Gericht zur Zeit des früheren Verfahrens nicht bekannt waren, die Wiederaufnahme des Verfahrens zu Gunsten des Verurteilten zu gestatten. Diese Bestimmung entspricht Art. 397 aStGB. Insofern bleibt die hierzu ergangene Rechtsprechung massgeblich.
Vorliegend stellt sich hinsichtlich des anwendbaren Prozessrechts die Frage, ob die Strafprozessordnung des Kantons Aargau (aStPO/AG; SAR 251.100, in Kraft bis zum 31. Dezember 2010) oder die Schweizerische Strafprozessordnung vom 5. Oktober 2007 (StPO; SR 312.0) anwendbar ist. Gemäss Art. 453 Abs. 1 StPO werden Rechtsmittel gegen Entscheide, die vor Inkrafttreten der StPO gefällt wurden nach bisherigem Recht, von den bisher zuständigen Behörden, beurteilt (zur Problematik dieser Bestimmung bei Revisionen 6B_186/2011 vom 10. Juni 2011 E. 2.3 mit Hinweis). Die Frage des anwendbaren Rechts kann hier indes offenbleiben, da weder nach der kantonalen (§ 230 Abs. 1 Ziff. 1 aStPO/AG) noch der Schweizerischen StPO (siehe Art. 410 StPO) ein Revisionsgrund vorliegt.
1.2 Auf das Schreiben mit dem Titel "freiwillige Aussage für X._" von Z._ vom 24. Juni 2011 ist nicht einzutreten (act. 9). Dieser legt weder dar noch ist ersichtlich, dass er zur Beschwerde an das Bundesgericht bzw. zu einer Eingabe im vorliegenden Verfahren legitimiert sein könnte oder über eine entsprechende Vollmacht des Beschwerdeführers verfügt.
2. 2.1 Der Beschwerdeführer rügt die Verletzung von Art. 385 StGB und des Anspruchs auf ein faires Verfahren nach Art. 29 Abs. 1 BV. Er macht zusammengefasst geltend, die Vorinstanz unterlasse es, im Rahmen der in einem Wiederaufnahmeverfahren vorzunehmenden Gesamtwürdigung die von ihm geltend gemachten, früher festgestellten Tatsachen mitzuberücksichtigen. Mit seinen Vorbringen, welche Zweifel an der Glaubwürdigkeit der Beschwerdegegnerin 2 und an der Glaubhaftigkeit ihrer Aussagen aufkommen lassen, setze sich die Vorinstanz nicht auseinander. Dadurch verletze sie seinen Anspruch auf rechtliches Gehör. Indem sie dem Umstand, dass die Beschwerdegegnerin 2 im ursprünglichen Strafverfahren falsch ausgesagt habe, keine Bedeutung zumesse, verletze sie ausserdem das Willkürverbot (Art. 9 BV) (Beschwerde S. 12 ff.).
2.2 Der Beschwerdeführer macht weiter geltend, die Vorinstanz verletze mit den Ausführungen zur Frage, ob das Urteil im Scheidungsverfahren zwischen der Beschwerdegegnerin 2 und ihm ein neues Beweismittel sei, seine Ansprüche auf rechtliches Gehör und auf ein faires Verfahren. Den Akten des ursprünglichen Strafverfahrens sei nicht zu entnehmen, dass sich die Richter mit dem Umstand befasst hätten, dass im Scheidungsurteil die ihm vorgeworfenen Sexualdelikte nicht erwähnt seien (Beschwerde S. 14). Die Vorinstanz gehe bei den neu eingereichten Urkunden aus dem Scheidungsverfahren zu Recht von neuen Beweismitteln aus. Die Tatsache, dass die Sexualdelikte weder im Scheidungsurteil noch in den weiteren Akten des Scheidungsverfahrens erwähnt seien, schaffe mit den von ihm vorgebrachten früheren Tatsachen unüberwindbare Zweifel an der Richtigkeit des ihn verurteilenden Entscheids und sei geeignet, ein für ihn günstigeres Urteil herbeizuführen. Die Vorinstanz verneine dies, womit sie Art. 385 StGB und das Willkürverbot verletze (Beschwerde S. 11 f. und S. 15).
3. 3.1 Die Vorinstanz erwägt, der Beschwerdeführer lege in seinem Wiederaufnahmegesuch früher festgestellte Tatsachen dar. Es handle sich dabei weder um neue Tatsachen noch um neue Beweismittel. So habe er schon im Berufungsverfahren geltend gemacht, die Beschwerdegegnerin 2 sei entgegen ihren Aussagen im Strafverfahren bereits verheiratet gewesen. Das Obergericht habe davon Kenntnis gehabt und im Strafurteil vom 27. Mai 2010 hierzu auch ausgeführt, dies zeige zwar, dass die Beschwerdegegnerin 2 ebenfalls nicht immer geneigt sei, die ganze Wahrheit zu sagen, vermöge indes nichts daran zu ändern, dass ihre Aussagen bezüglich des Kerngeschehens glaubhaft seien (angefochtenes Urteil S. 6).
3.2 Die Vorinstanz führt aus, die vom Beschwerdeführer eingereichten Urkunden aus dem Scheidungsverfahren zwischen ihm und der Beschwerdegegnerin 2 hätten - ausser dem Scheidungsurteil - den Richtern im ursprünglichen Strafverfahren nicht vorgelegen. Diese neuen Beweismittel seien jedoch weder für sich alleine noch im Zusammenhang mit den früher festgestellten Tatsachen geeignet, die tatsächlichen Grundlagen des Strafurteils zu erschüttern. So liessen die Vollmachten an die Rechtsvertreter keine Rückschlüsse darüber zu, ob die Beschwerdegegnerin 2 im Strafverfahren die Wahrheit gesagt habe. Das gemeinsame Scheidungsbegehren beinhalte - ähnlich wie das Scheidungsurteil - Hinweise auf Störungen der ehelichen Beziehung. Vergewaltigungen seien darin nicht erwähnt, auch nicht im Protokoll der Hauptverhandlung beim Scheidungsgericht. Allerdings seien an dieser Verhandlung lediglich die Rechtsvertreter anwesend gewesen. Gemäss serbischem Recht seien bei einer einvernehmlichen Scheidung, wie vorliegend, Vorwürfe wie Vergewaltigungen nicht Verfahrensgegenstand. Das Gericht habe sich einzig vom Scheidungswillen bzw. der Akzeptanz der schriftlichen Vereinbarung zu überzeugen gehabt. Es sei nicht ersichtlich, inwiefern das Nichterwähnen der Vergewaltigungen in den neuen Beweismitteln geeignet sei, die tatsächlichen Grundlagen des Strafurteils des Obergerichts vom 27. Mai 2010 so zu erschüttern, dass ein Freispruch oder eine erheblich geringere Bestrafung ernsthaft möglich scheine. Die Aussagen der Beschwerdegegnerin 2 seien bezüglich des Kerngeschehens nach wie vor glaubhaft, weshalb das Strafurteil auch in Kenntnis der neuen Beweismittel nicht anders ausgefallen wäre. Gesamthaft bestünden keine neuen Tatsachen oder Beweismittel, die geeignet seien, Zweifel an der Richtigkeit des Strafurteils zu begründen (angefochtenes Urteil S. 8 f.).
4. Die Rüge der Verletzung des rechtlichen Gehörs ist unbegründet (Beschwerde S. 13 ff.), soweit sie den Begründungsanforderungen überhaupt zu genügen vermag (Art. 106 Abs. 2 BGG; BGE 136 II 304 E. 2.5 mit Hinweisen). Die Vorinstanz setzt sich mit den massgeblichen Vorbringen des Beschwerdeführers auseinander, speziell auch mit der Frage, ob es sich beim Scheidungsurteil um ein neues Beweismittel bzw. beim Umstand, dass darin keine Vergewaltigungen erwähnt sind, um eine neue Tatsache handelt (angefochtenes Urteil S. 6 ff.; Wiederaufnahmegesuch vom 4. März 2011). Sie war nicht gehalten, zu jedem Einzelnen seiner Einwände, wie die seitenweise zitierten Aussagen der Beschwerdegegnerin 2 und seinen diesbezüglichen Interpretationen, Stellung zu nehmen. Sie durfte sich auf die für den Entscheid massgeblichen Punkte beschränken (BGE 136 I 229 E. 5.2 S. 236 mit Hinweisen). Im Umstand, dass die Vorinstanz anderer Auffassung ist als der Beschwerdeführer und sie die Aussagen der Beschwerdegegnerin 2 zum Kerngeschehen als glaubhaft erachtet, liegt keine Verweigerung des rechtlichen Gehörs.
5. 5.1 Revisionsrechtlich ist eine Tatsache neu, wenn sie bereits im Urteilszeitpunkt vorgelegen hat, dem Gericht jedoch nicht bekannt war (BGE 130 IV 72 E. 1 S. 73; 116 IV 353 E. 3a). Neu sind Beweismittel, wenn sie dem Richter nicht zur Kenntnis gelangt sind, nicht aber, wenn er deren Tragweite falsch gewürdigt hat. Selbst Tatsachen oder Beweismittel, die aus den Akten oder Verhandlungen hervorgehen, können neu sein, wenn sie dem Gericht unbekannt geblieben sind. Voraussetzung ist allerdings, dass der Richter im Falle ihrer Kenntnis anders entschieden hätte und dass sein Entscheid auf Unkenntnis und nicht auf Willkür beruht (BGE 122 IV 66 E. 2b). Neue Tatsachen oder Beweismittel sind erheblich, wenn sie geeignet sind, die Beweisgrundlage des früheren Urteils so zu erschüttern, dass aufgrund des veränderten Sachverhalts ein wesentlich milderes Urteil möglich ist (BGE 130 IV 72 E. 1).
5.2 Rechtsfrage ist, ob die letzte kantonale Instanz von den richtigen Begriffen der "neuen Tatsache", des "neuen Beweismittels" und deren "Erheblichkeit" im Sinne von Art. 385 StGB ausgegangen ist. Ob eine Tatsache oder ein Beweismittel neu ist, ist eine Tatfrage. Ebenso, ob eine neue Tatsache oder ein neues Beweismittel geeignet ist, die tatsächlichen Grundlagen des zu revidierenden Urteils zu erschüttern. Rechtsfrage ist dagegen, ob die voraussichtliche Veränderung der tatsächlichen Grundlagen zu einem für den Verurteilten günstigeren Urteil führen kann (BGE 130 IV 72 E. 1 S. 73 mit Hinweisen).
6. 6.1 Der Beschwerdeführer legte seinem Wiederaufnahmegesuch Urkunden aus dem Scheidungsverfahren beim Amtsgericht Bujanovac (Republik Serbien) zwischen ihm und der Beschwerdegegnerin 2 bei. Es sind dies das Scheidungsurteil, die Vollmacht der Beschwerdegegnerin 2 an ihren bzw. die des Beschwerdeführers an seinen Rechtsanwalt sowie das Protokoll der Scheidungsverhandlung, jeweils mit den deutschen Übersetzungen (vorinstanzliche Akten, Gesuchsbeilagen 1a, 2a, 3a und 4a). Unbestritten ist, dass es sich - ausser beim Scheidungsurteil - um neue Beweismittel im Sinne von Art. 385 StGB handelt. Die Vorinstanz durfte ohne Willkür davon ausgehen, sie seien nicht geeignet, die tatsächlichen Grundlagen des Strafurteils zu erschüttern. Die Scheidung zwischen dem Beschwerdeführer und der Beschwerdegegnerin 2 war einvernehmlich und die Verhandlung fand in Abwesenheit der Parteien statt. Wenn in einem solchen Scheidungsverfahren bzw. in dessen Akten die Straftaten, die zwischen den Eheleuten vorgefallen sind, nicht erwähnt werden, kann - entgegen der Auffassung des Beschwerdeführers - nicht darauf geschlossen werden, diese hätten deshalb auch nicht stattgefunden. Folglich ist nicht zu beanstanden, dass die Vorinstanz davon ausgeht, die Urkunden seien weder für sich alleine noch zusammen mit den im Strafverfahren festgestellten Tatsachen geeignet, die Beweisgrundlage des Strafurteils zu erschüttern. Sie durfte ohne Willkür zum Schluss gelangen, die Aussagen der Beschwerdegegnerin 2 seien bezüglich des Kerngeschehens nach wie vor glaubhaft, weshalb auch in Kenntnis der neuen Beweismittel das frühere Strafurteil gleich ausgefallen wäre. Demgemäss hat die Vorinstanz trotz einer allfällig missverständlichen Formulierung im angefochtenen Urteil (S. 6 E. 3.1 3. Abschnitt 2. Satz am Ende) sehr wohl auch die Aussagen der Beschwerdegegnerin 2, mithin das Beweismaterial des früheren Strafverfahrens, berücksichtigt. Soweit der Beschwerdeführer einzig die Beweiswürdigung im früheren Strafverfahren oder pauschal die Untersuchungsführung bemängelt, ist er nicht zu hören.
6.2 Hinsichtlich des Scheidungsurteils ist unbestritten, dass es Bestandteil der Akten des ursprünglichen Strafverfahrens war. Der Beschwerdeführer macht jedoch geltend, diesen Akten sei nicht zu entnehmen, dass sich die Richter mit der Tatsache befasst hätten, dass die ihm vorgeworfenen Sexualdelikte im Scheidungsurteil nicht erwähnt seien (Beschwerde S. 14). Die Vorinstanz durfte bereits bei den weiteren Akten aus dem Scheidungsverfahren ohne Willkür annehmen, dass diese Tatsache revisionsrechtlich unerheblich ist. Deshalb erübrigt es sich darauf einzugehen, ob das Scheidungsurteil eine "neue" Tatsache belegt, weil es von den Sachrichtern übersehen wurde oder ob es sich um eine aktenkundige Tatsache handelt, weil die Strafgerichte sie stillschweigend als unerheblich betrachteten, wie die Vorinstanz ausführt (angefochtenes Urteil S. 7).
7. Die Beschwerde ist abzuweisen, soweit darauf einzutreten ist. Das Gesuch um unentgeltliche Rechtspflege und Verbeiständung ist ebenfalls abzuweisen, da die Beschwerde von vornherein aussichtslos war (Art. 64 Abs. 1 BGG e contrario).
Bei diesem Ausgang des Verfahrens hat der Beschwerdeführer die bundesgerichtlichen Kosten zu tragen (Art. 66 Abs. 1 BGG). Seinen angespannten finanziellen Verhältnissen ist mit einer reduzierten Gerichtsgebühr Rechnung zu tragen (Beschwerde S. 3; Art. 65 Abs. 2 BGG).
Mit dem Entscheid in der Sache wird das Gesuch um aufschiebende Wirkung gegenstandslos.
Demnach erkennt das Bundesgericht:
1. Die Beschwerde wird abgewiesen, soweit darauf einzutreten ist.
2. Das Gesuch um unentgeltliche Rechtspflege und Verbeiständung wird abgewiesen.
3. Die Gerichtskosten von Fr. 800.-- werden dem Beschwerdeführer auferlegt.
4. Dieses Urteil wird den Parteien und dem Obergericht des Kantons Aargau, Strafgericht, 1. Kammer, schriftlich mitgeteilt.
Lausanne, 23. August 2011
Im Namen der Strafrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Mathys
Die Gerichtsschreiberin: Pasquini