The sense of agency describes the experience of controlling one's body to cause desired effects in the world. We explored whether this is influenced by interoceptive processes. Specifically, we investigated whether the sense of agency changes depending on where, in the cardiac cycle (systole or diastole), the action was executed and where the outcome of the action occurred. In two experiments, participants completed decision-making task to win/lose money. Explicit (ratings of control) and implicit (temporal judgement) measures of agency were differentially affected by cardiovascular state. Implicit agency scores were affected by the cardiac phase at the point of action execution. Explicit ratings of control were affected by the type of (free vs. instructed) and by outcome valence (win vs. lose). The time of the action was uniformly distributed across the cardiac cycle. These results show interoceptive impact on agency, but that cardiac cycle may affect explicit and implicit agency differently.